説明
ウサギがあり、出産後の月は、育つ育つ、その後、ウサギの別の月1ペアは、ペアの誕生後に小さなウサギや毎月の誕生ことができますすることができます。今、我々はそれを持ってどのように多くのウサギ、Nヶ月後、その後、新生児ウサギのこのペアを1つ持っていますか?ウサギの全てが死ぬことはないと仮定すると。
入力
入力ファイルのみ一列、自然数nを含みます。
出力
出力ファイルのみ1行は、自然数、ウサギのnヶ月のすなわち数が含まれています。
サンプル入力1
1つの
サンプル出力1
1つの
サンプル入力2
3
サンプル出力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;
}