数列:1、1、2、3、5、8、13、21、…… 用递归求第 41 个 数 !
#include<stdio.h>
long Fibonacci(int n)
{
if( n == 0 ) return 0;
if( n == 1) return 1;
if( n > 1 ) return Fibonacci(n - 1) + Fibonacci(n - 2);
}
int main(int argc, char **argv)
{
int k = 1;
while(k != 0)
{
puts("input a num 0 for exit:");
scanf("%d", &k);
printf("%ld\n", Fibonacci(k));
}
return 0;
}
![](http://hi.csdn.net/attachment/201111/30/0_132265978843mI.gif)