兔子问题（斐波那契数列）的迭代实现与递归实现

某个月兔子的数量=上个月兔子数+这个月出生的兔子数
这个月出生的兔子数=上上个月的兔子数（根据题意可知此时且这个月的兔子全是上上个个月的兔子生的，
因为上上个月的兔子是刚好到这个月所有兔子都成熟的，所以可以理解为这个月的新生兔子是上上个月的兔子数量）。
写成递推公式就是：f(n)=f(n-1)+f(n-2).
其实就是一个斐波那契数列

代码的话
1：可以一开始定义一个数组，把每个月的兔子数都存进去，最后然后通过索引输出n个值。
2：也可以每次输入一个月份后，用两个变量（三个也行）从头迭代到该月份，然后输出值。

第一种方法的代码：
#include<stdio.h>
#define LASTSUBSCRIPT 40

int main(){
	int a[45],T;a[1]=1;a[2]=1;
//	int a[45]={0,1,1};
	for(int temp = 3;temp <= LASTSUBSCRIPT;temp++)
		a[temp] = a[temp-2] + a[temp-1];
	while(~scanf("%d",&T)){
		for(int T1=1;T1<=T;T1++){
			int n;
			scanf("%d",&n);
			printf("Case #%d:\n%d\n",T1,a[n]);
		}
	}
	return 0;
}

第二种方法
#include<stdio.h>

int main(){
	int T;
	while(~scanf("%d",&T)){
		for(int T1=1;T1<=T;T1++){
			int n,a=1,b=1,step=2;//a，b用于迭代。step是计数器 
			scanf("%d",&n);
			while(n>2){//如果输入是前两个月则跳过循环，否则进入while死循环 
				a=a+b;step++;
				if(step==n)
					break;
					
				b=b+a;step++;
				if(step==n)
					break;
			}
				if(n<3)
					printf("Case #%d:\n%d\n",T1,1);
				else if(step%2==1)
					printf("Case #%d:\n%d\n",T1,a);
				else//if (step%2==0) 
					printf("Case #%d:\n%d\n",T1,b);
		}
	}
	return 0;
}