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