#include<stdio.h> int main(){ int c,a,b,k; scanf("%d",&k); if(k<=2){ printf("1"); return 0; } a=b=1; for(int i=3;i<=k;i++){ c=a+b; b=a; a=c; } printf("%d",c); return 0; }
#include<stdio.h> int main(){ int c,a,b,k; scanf("%d",&k); if(k<=2){ printf("1"); return 0; } a=b=1; for(int i=3;i<=k;i++){ c=a+b; b=a; a=c; } printf("%d",c); return 0; }