兔子問題（Rabbit problem）

Description
有一種兔子，出生後一個月就能夠長大，而後再過一個月一對長大的兔子就能夠生育一對小兔子且之後每一個月都能生育一對。如今，咱們有一對剛出生的這種兔子，那麼，n 個月事後，咱們會有多少對兔子呢？假設全部的兔子都不會死亡。

Input

輸入文件僅一行，包含一個天然數 n。

Output

輸出文件僅一行，包含一個天然數，即 n 個月後兔子的對數。

Sample Input 1

1
Sample Output 1

1
Sample Input 2

3
Sample Output 2

2
——摘自YCOJ
簡單的遞推。

而後咱們就能夠遞推了

#include<bits/stdc++.h>
using namespace std;
int a[100];

int fib(long long n){
if(a[n]==0){
  	a[n]=fib(n-1)+fib(n-2);
  }
  return a[n];
 }
 int main(){
 	a[1]=a[2]=1;
 	long long n;
 	cin >> n;
 	cout << fib(n);
	return 0;
}