#斐波拉奇数列

#include<stdio.h>
using namespace std;
int f[1000000];
int main()
{
    
    int number;
    
    scanf("%d",&number);
    
    f[1]=1;
    f[2]=1;
    for(int i=3;i<=number;i++)
        f[i]=f[i-1]+f[i-2];
    
    printf("%d",f[number]);
    
    return 0;
}