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