#include <stdio.h> int xx(int a){ int f3=1; int f2=1; int f1=1; for(int y=2;y<a;y++){ f3=f1+f2; f1=f2; f2=f3; } return f3; } int main () { int a=0; scanf("%d",&a); printf("%d\n",xx(a)); return 0; }