养兔子
来源:互联网 发布:2016陶瓷行业数据 编辑:程序博客网 时间:2024/06/09 21:06
养兔子
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是一天。某人领养了一对小兔子,一公一母,请问第N天以后,他将会得到多少对兔子。
Input
测试数据包括多组,每组一行,为整数n(1≤n≤90)。
输入以0结束。
输入以0结束。
Output
对应输出第n天有几对兔子(假设没有兔子死亡现象,而且是一夫一妻制)。
Example Input
120
Example Output
12
#include<stdio.h>int main(){int n;long long int f[100];while(scanf("%d",&n)&&n!=0){f[1]=1;f[2]=2;for(int i=3;i<=n;i++){f[i]=f[i-1]+f[i-2];}printf("%lld\n",f[n]);}return 0;}
1 0
- 养兔子
- 养兔子
- 养兔子
- 养兔子
- 养兔子
- 养兔子
- 养兔子
- 养兔子
- 养兔子
- 养兔子
- 我养的兔子
- 1218养兔子
- 养兔子 (sdut oj)
- E-养兔子
- E-养兔子
- E-养兔子
- 养兔子 递推
- SDUT 养兔子
- 骨牌铺方格
- 爬楼梯
- day11.12
- Java第一阶段小结
- springMVC-router创建一个简单的web工程
- 养兔子
- android 关于定时,计时器,
- Java学习笔记:IO流
- Android中短信的接受广播和短信的解析
- Fighting_小银考呀考不过四级
- Python中列表和数组的赋值,浅拷贝和深拷贝
- 三国佚事——巴蜀之危
- Mac 中 遇到 Cannot lauch AVD emulator.
- 们--加强斐波那契