描述
有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问第n个月的兔子总数为多少?
本题有多组数据。
数据范围:每组输入满足
输入描述:
多行输入,一行输入一个int型整数表示第n个月
输出描述:
每一行输出对应的兔子总数
#include<stdio.h>
int count(int n)
{
if (n==1||n==2)
return 1;
else
return count(n-1)+count(n-2);//本质上是斐波那锲数列,用递归来计算
}//f(n)=f(n-1)+f(n-2)
int main()
{
int num,res;
while(scanf("%d",&num)!=EOF)
{
res=count(num);
printf("%d\n",res);
}
}