用递归法求Fibonacci数列第n项的值。该数列有如下的特点:第1个数和第2个数都为1,从第3个数开台,每个数都是其前面两个数之和。
#include <stdio.h>
unsigned Fib(unsigned n)
{
if(n>2)
return Fib(n-1)+Fib(n-2);
else
return 1;
}
int main(void)
{
unsigned n,ret;
puts("请输入Fibonacci第n项:");
scanf("%d",&n);
ret=Fib(n);
printf("Fib第%d项为:%d\n",n,ret);
return 0;
}