养兔子
来源:互联网 发布:mac怎么关闭开机声音 编辑:程序博客网 时间:2024/04/28 16:07
养兔子
Time Limit: 1000MSMemory Limit: 65536KB
Problem Description
一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是一天。某人领养了一对小兔子,一公一母,请问第N天以后,他将会得到多少对兔子。
Input
测试数据包括多组,每组一行,为整数n(1≤n≤90)。
输入以0结束。
输入以0结束。
Output
对应输出第n天有几对兔子(假设没有兔子死亡现象,而且是一夫一妻制)。
Example Input
120
Example Output
12
Hint
数据类型可以用64位整数:long long
代码如下:
#include<stdio.h>int main(){ int i,n; long long f[91]; f[1]=1; f[2]=2; while(~scanf("%d",&n)&&n) { for(i=3; i<=n; i++) { f[i]=f[i-1]+f[i-2]; } printf("%ld\n",f[n]); } return 0;}
0 0
- 养兔子
- 养兔子
- 养兔子
- 养兔子
- 养兔子
- 养兔子
- 养兔子
- 养兔子
- 养兔子
- 养兔子
- 我养的兔子
- 1218养兔子
- 养兔子 (sdut oj)
- E-养兔子
- E-养兔子
- E-养兔子
- 养兔子 递推
- SDUT 养兔子
- BZOJ 1568 [JSOI2008]Blue Mary开公司 标记永久化线段树
- DES算法
- 一个关于按位或的故事~~(QDU-码农必修)
- 【NOI2001】炮兵阵地
- 磁盘配额
- 养兔子
- hive学习笔记第一部分
- html5的文档类型
- 51nod-1785:数据流中的算法
- 搜索衬线字体和无衬线字体的区别
- 文章标题
- matlab错误:Variable 'a' cannot be saved to a MAT-file whose version is older than 7.3.
- [kernel] Linux 4.10.0+ 内核编译(Mac10.12+VM+Ubuntu16)
- 自制简单的pe信息查看器