#include<iostream> #include<cstdio> using namespace std; int main() { int k,f,f1=1,f2=1; scanf("%d",&k); f=1; for(int i=3;i<=k;i++) { f=f1+f2; f1=f2; f2=f; } printf("%d",f); return 0; }