递归递推练习–E5
2017-03-29 17:11
253 查看
一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。
其实这题和第一题羊生小羊那题是一个题,第i年等于i-1年兔子数加i年出生兔子数,因i年出生兔等于i-1年兔数,因小兔,一年后才能生兔子。题目预处理。
#include<iostream> using namespace std; int main() { long long a[91]={0,1,2},m,k=0,b[1000]; for(int i=3;i<=90;i++) { a[i]=a[i-1]+a[i-2]; } while(1) { cin>>m; if(m==0){break;} b[k]=a[m];k=k+1; } for(int i=0;i<k;i++) {cout<<b[i]<<endl;} }