#include<stdio.h>

int fib(int a){

if (a==1)return 1;
if(a==2)return 1;
return fib(a-1)+fib(a-2);

}

int main(){

int number;
while(scanf("%d", &number) != EOF)printf("%d\n", fib(number));

}