#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int a[1001]={}; int main(){ int a[1001]={},n; cin >> n; a[1]=1,a[2]=2; for(int q=3;q<=n;q++) a[q]=a[q-1]+a[q-2]; cout<<a[n]; } return 0;