#include <stdio.h> int main() { int n; int arr[100]; arr[0]=0; int a=arr[1]=arr[2]=1; while (scanf("%d", &n) != EOF) { int temp=0; if(n<=2) { printf("%d",a); } if(n>2) { for(int i=3;i<=n;i++) { arr[i]=arr[i-1]+arr[i-2]; temp=arr[i]; } printf("%d",temp); } } return 0; }