#include<stdio.h> int main(){ int n; scanf("%d",&n); long long n1=1; long long n2=1; long long temp=0; if(n<3) printf("1"); else{ for(int i=3;i<=n;i++){ temp=n1+n2; n1=n2; n2=temp; } printf("%lld",temp); } return 0; }