漂亮的竹鼠
时间: 1ms 内存:128M
描述:
华农兄弟家里有一对漂亮的竹鼠,假定一对大竹鼠每月能生一对小竹鼠,且每对新生的小竹鼠经过一个月可以长成一对大竹鼠,具备繁殖能力,如果不发生死亡(不中暑),且每次均生下一雌一雄,问n个月后共有多少对漂亮的竹鼠?如果我们计算出每月竹鼠的对数,会发现其实竹鼠的对数呈斐波那契数列型增长,如第一个月有1对,第二个月有1对,第三个月2对,第四个月有3对。请你通过函数Fibonacci()求出n个月后的竹鼠的对数。 (更多详细信息请看提示)
#include<stdio.h>
/*******************************
请在该部分补充缺少的函数
********************************/
int main()
{
int n;
scanf("%d",&n);
printf("%d",Fibonacci(n));
return 0;
}
输入:
一个数,n。代表月数。
输出:
一个数。代表竹鼠对数。
示例输入:
5
示例输出:
5
提示:
参考答案:
文章评论