#include<stdio.h> int main(){ int a; scanf("%d",&a); long long int sz[50]={0,1}; int i; for(i=2;i<a;i++){ sz[i]=sz[i-1]+sz[i-2]; } printf("%lld",sz[a-1]); return 0; }