递推递归练习 E - 养兔子

Description

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

Input

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

Output

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

Sample Input

1
2
0

Sample Output

1
2

Hint

数据类型可以用64位整数:long long

       这道题为基本的繁殖问题，第n天的数量=第n-1天的数量+新增的数量。这道题的基本公式为f(n)=f(n-1)+f(n-2)。

源代码如下：

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

     这类题掌握好第n天新增数量与第n天的关系就没有什么难度了，但是需要注意的地方在于需要预处理操作，还有int型是否够长的问题，保险期间可以用long long int定义。