菲波那切数列——有趣的兔子（递归）

//一对兔子，从第三个月起每个月生一对兔子…
//1 1 2 3 5…前两个数的和，等于后面的数值
#include<stdio.h>
int tuzi(int n);//声明函数，n表示为月数
int main()
{
printf("%d",tuzi(20));//调用函数
return 0;
}
int tuzi(int n)
{
if(n<2)//1月2月都是一对兔子
return 1;
else//从第三个月起，前两个月的兔子数，等于后面月份的兔子数
return tuzi(n-1)+tuzi(n-2);
}