#include<iostream> using namespace std; long long f[100]; int main() { int n,i=3; cin>>n; f[1]=1; f[2]=2; do{ f[i]=f[i-1]+f[i-2]; i=i+1; }while(i<=n); cout<<f[n]; return 0; }