#include<iostream> using namespace std; int main() { int a,c[1005]={0}; cin>>a; c[1]=1; c[2]=2; for(int b=1;b<=a;b++) if(b>=3) c[b]=c[b-1]+c[b-2]; cout<<c[a]; return 0; }