Contest1210/E.cpp

#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;
}