#include <stdio.h>
using namespace std;

int fibonacci(int n ){
    if(n==0){
        return 0;
    }else if(n==1){
        return 1;
    }else{
        return fibonacci(n-1)+fibonacci(n-2);
    }
}
int main(){
    int n ;
    while(scanf("%d",&n)!=EOF){
        printf("%d",fibonacci(n));
    }
}