#include<iostream> using namespace std; int main() { int k; cin>>k; int n1=1,n2=1,n3=2; for(int i=3;i<=k;i++){ n3=n1+n2; n1=n2; n2=n3; } cout<<n3<<endl; return 0; }