#include <cstdio>
#include <iostream>


using namespace std;

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