12345678910111213141516171819 |
- #include<bits/stdc++.h>
- #define N 100+10
- using namespace std;
- int fib[N];
- void fill()
- {
- fib[1]=fib[2]=1;
- for(int i=3; i<51; i++)
- fib[i]=fib[i-1]+fib[i-2];
- }
- int main()
- {
- fill();
- int n;
- cin>>n;
- cout<<fib[n]<<endl;
- return 0;
- }
|