fibonacci数列第n项的递归求解.cpp

递归和分治法解一系列经典算法

//Fibonacci数列第n项的递归求解

#include <stdio.h>
int F(int n)
{
	if(n<=1) return 1;
	return F(n-1)+F(n-2);
}

void main()
{
	int n=-1;
	printf("请输入一个非负整数n: ");
	while(n<0) scanf("%d",&n);
	printf("F(%d)= %d\n",n,F(n));
}