2809 - 兔子繁殖问题
一对小兔，一个月后长成大兔也可生一对小兔。即兔子的对数是：第一个月1对，第二个月1对，第三个月2对，第四个月3对……，假设兔子不死。问n个月后共有多少对兔子？
Input
一行：一个整数n,(0<n<36)
Output
一行：一个整数，表示n个月后兔子对数
Examples
Input
2
Output
1
Solution C++
#include<iostream> #include<cstdlib> const int b=1000; long long a[b]; using namespace std; int main() { int n; cin>>n; a[1]=1; a[2]=1; a[3]=2; for(int i=4;i<=n;++i) a[i]=a[i-1]+a[i-2]; cout<<a[n]; //system("pause"); return 0; }