ZZULIOJ【1055】兔子繁殖问题【递推】&&【斐波那契】
2017-08-02 10:06
435 查看
1055: 兔子繁殖问题
Time Limit: 1 Sec Memory Limit:128 MB
Submit: 10781 Solved: 6196
SubmitStatusWeb
Board
Description
这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子?Input
输入月数n(1<=n<=44)。Output
输出第n个月有多少对兔子。Sample Input
3Sample Output
2解析:
本题是一个经典的递推入门题目:用f(n)表示第n个月的兔子数目,则:
f(n) = f(n-1) + 本月新生兔子数
而,本月新生兔子数 = f(n-2) (因为上上个月已存在的每只兔子,本月都会新生一只兔子)
所以,f(n) = f(n-1) + f(n-2)
这就是著名的fabinacci数列,后一项等于前两项的和: 1 1 2 3 5 8.....
#include<cstdio>
int main()
{
int a[1000],t,i;
scanf("%d",&t);
a[0]=1;
a[1]=1;
for(i=2;i<t;i++)
{
a[i]=a[i-1]+a[i-2];
}
if(t<=2)
printf("1\n");
else
printf("%d\n",a[i-1]);
return 0;
}
程序如下:
相关文章推荐
- zzuli OJ 1055: 兔子繁殖问题
- 每日一练------兔子繁殖问题(斐波那契)
- 递推递归练习 -A 母牛问题 / / E .兔子繁殖问题
- zzuli OJ 1055: 兔子繁殖问题
- 斐波那契数列——兔子繁殖问题
- 【程序2】兔子繁殖问题
- 作业七-ID-1095-Problem A: 兔子的繁殖问题
- Fibonacci数列(兔子繁殖问题)
- [JAVA]兔子繁殖问题(斐波那契数列的推算)
- sjtu oj 1017 二哥养兔子 斐波那契类似问题及大数字的应用
- 【经典算法】:兔子繁殖问题
- 兔子繁殖问题
- codeup23120 兔子繁殖问题
- JAVA基础-斐波那契(兔子繁殖)
- [Pascal][简单题]兔子繁殖问题
- 数学递推思想在程序中的应用(一)----------兔子问题
- Finonacci sequence,斐波那契,经典的兔子繁殖,更新为兔子会死,通项推导,循环,递归,dp实现
- HDU -2018 母牛的故事&&斐波那契兔子数列(函数递归)
- 两个递推的方法,兔子数量问题
- 算法谜题#57 斐波那契的兔子问题