【程序11】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月 后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 2.程序源代码：
main() { long f1, f2; int i; f1 = f2 = 1; for (i=1; i<=20; i++) { printf("ld ld",f1,f2); if(i%2==0) printf("/n");/*控制输出，每行四个*/ f1=f1+f2; /*前两个月加起来赋值给第三个月*/ f2=f1+f2; /*前两个月加起来赋值给第三个月*/ } }这是典型的求斐波那契数列问题，上述是迭代做法，也可以用递归做法程序如下：
//求第n项斐波那契数列的值
long f(int n) { if(n==1) return 1; if(n==2) return 1; else return f(n-1)+f(n-2); } void main() { int a; scanf("%d",&a); printf("%d",f(a)); }
