#include<bits/stdc++.h>	
using namespace std; 
int main(){int n,a[5050];
    cin>>n;a[1]=1;
    a[2]=1;
    for(int i
          =3;i<=n;i++){
        a[i]=a[i-2]+a[i-1];    }
    cout<<a
[n];
}