递推递归练习E

来源：互联网发布：干扰摄像头软件下载编辑：程序博客网时间：2024/04/29 18:22

Description

一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。

Input

测试数据包括多组，每组一行，为整数n(1≤n≤90)。
输入以0结束。

Output

对应输出第n天有几对兔子(假设没有兔子死亡现象，而且是一夫一妻制)。

Sample Input

Sample Output

递推繁殖题；

思路如下：

第N天的兔子等于前一天的兔子，加上N-2天的兔子数量（第N天时刚好成熟并繁殖）；

代码如下：

#include<bits/stdc++.h>using namespace std;int main(){        long long int a[100]={0,1,2},i,n;        for(i=3;i<91;i++)        {                a[i]=a[i-1]+a[i-2];        }        while(cin>>n)        {                if(n==0)                        break;                else                        cout<<a[n]<<endl;        }}

0 0