#include <iostream>


int main(){
    long long dp[55];
dp[0]=1;
dp[1]=1;
    int n;
    std::cin >>n;
    for(int i=2; i<=n; i++){
        dp[i]=dp[i-1]+dp[i-2];
    }
    std::cout<<dp[n]<<"\n";
    return 0;
}