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