#include<iostream> using namespace std; int main() { int k; cin>>k; int m=1,n=1; int a,b; for(int i=0;i<k-2;i++) { a=m+n; m=n; n=a; } printf("%d",a); }