#include <cstdio>


int Fabonacci(int n){
    if (n == 0){
        return 0;
    } else if (n == 1){
        return 1;
    } else{
        return Fabonacci(n - 1) + Fabonacci(n - 2);
    }
}

int main(){
    int n;
    while (scanf("%d",&n) != EOF){
        printf("%d",Fabonacci(n));
    }
}