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