#include <bits/stdc++.h> using namespace std; int main(){ int a=1,b=1,c; cin>>c; for(int i=0;i<c;i++){ if(i%2==1){ a=a+b; }else{ b=b+a; } } if(c%2==1){ cout<<a; } else{ cout<<b; } }