#include <stdio.h>
//dp저장
long long dp[91];
//함수
long long top_down(int n) {
    //기저
    if (n==1) return 1;
    if (n==2) return 1;
    //dp에 값이 이미 저장 되있음
    if(dp[n]!=0) return dp[n];
    //재귀로 지금 찾는거 구함
    dp[n]=top_down(n-1) +top_down(n-2);
    return dp[n];
}


int main() {
    int n;
    scanf("%d",&n);
    printf("%lld",top_down(n));
    return 0;
}