递推递归练习 E 养兔子
来源:互联网 发布:swatch黑白时分淘宝 编辑:程序博客网 时间:2024/05/01 10:51
Description
一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。
Input
测试数据包括多组,每组一行,为整数n(1≤n≤90)。
输入以0结束。
Output
对应输出第n天有几对兔子(假设没有兔子死亡现象,而且是一夫一妻制)。
Sample Input
120
Sample Output
12
Hint
数据类型可以用64位整数:long long
这道题与第一题母牛的故事思路相同,代码如下:
#include <bits/stdc++.h>using namespace std;int main(){ long long int a[100]={0,1,2},i,n; for(i=3;i<99;i++) a[i]=a[i-1]+a[i-2]; while(cin>>n&&n!=0) cout<<a[n]<<endl;}
0 0
- 递推递归练习 E 养兔子
- 递推递归练习E养兔子
- ACM-递归递推练习E-养兔子
- 递推递归专题 E 养兔子
- 递归递推E-养兔子
- 递推递归-E-养兔子
- 递推递归--E养兔子
- 递推递归练习 E
- 递推递归练习E
- 递推递归练习E
- 《递归递推练习》E
- 递归递推练习 E
- 递推递归练习 -A 母牛问题 / / E .兔子繁殖问题
- ACm递归递推练习 Problem E
- 递推递归练习 E题
- 递归与递推——A(母牛的故事),E(养兔子),K
- 递归递推之养兔子
- 递归递推 E
- LeetCode002 Add Two Numbers
- NB-IoT通信模组/模块
- 工具之滚动截图
- leetcode解题之485. Max Consecutive Ones Java版 (二进制连续最长1的个数)
- 剑指Offer5:从尾到头打印链表
- 递推递归练习 E 养兔子
- ssh相关使用命令
- 最优布线问题(克鲁斯卡尔)
- 递推递归练习 F 计算组合数
- MySql5.7在Windows系统中的安装、修改root密码、添加到系统服务
- python文件操作
- 全自动修改模式说明
- vs2013 error:Building an MFC project for a non-Unicode character set is deprecated
- 递推递归练习 G 小银考呀考不过四级