#include<bits/stdc++.h>

using namespace std;
int n,a=0,b=1,c;//a如果不设置为0的话循环n次会导致第二位输出第一位,
				//第三位输出第二位,以此类推。
int main()
{
    scanf("%d",&n);//比cin速度快
    while(n--) {
    c=a+b;
    a=b;
    b=c;
    }
    printf("%d",a);//比cout速度快
    return 0;
}