#include<stdio.h> int main(){ int n; int a=1,b=1; int i,m; scanf("%d",&n); if(n>2){for(i=0;i<n-2;i++){ m=a+b; a=b; b=m;} printf("%d",m);} else{printf("%d",1);}

}