Fibonacci数列

【描述】

求Fibonacci数列的前40个数。这个数列有以下特点：

F(1)=1     (n=1)；

F(2)=1    (n=2);

F(n)=F(n-1)+F(n-2)         (n>=3);

       这是一个有趣的数学问题：有一对兔子，从出生后的第三个月起每个月都生一对兔子。小兔子长到第三个月后每个月又生出一对兔子。假设所有兔子都不死，问每个月的兔子总数为多少？

【C语言】——递归方法

#include<stdio.h>

int fib(int n) {
if (n == 1 || n == 2)
return 1;
else
return fib(n - 2) + fib(n - 1);
}

int main() {
int i;
for (i = 1; i <= 40; i++)
printf("%d\n", fib(i));
return 0;
}