1 #include2 #include 3 /*1.1.2.3.5.8.13.21.34.55*/ 4 using namespace std; 5 int fibo(int n){ 6 int ans[1000]={ 0,1,1}; 7 for(int i=3;i<=n;i++){ 8 ans[i]=ans[i-1]+ans[i-2]; 9 }10 return ans[n];11 }12 void read(){13 freopen("fibo.in","r",stdin);14 freopen("fibo.out","w",stdout);15 }16 int main(){17 read();18 int n;19 cin>>n;20 cout<