#include <iostream> using namespace std; int main() { int k,k1,k2,k3; k1=1; k2=1; cin>>k; if(k<=2) { cout<<1; return 0; } for(int i=0;i<k-2;i++) { k3=k1+k2; k1=k2; k2=k3; } cout<<k3; return 0; }