#include<bits/stdc++.h>
using namespace std;
// [1] arr数组：存储斐波那契数列的各项值
int arr[100100]; 
int n; // [2] n：输入的目标项数（表示要计算数列的第n项）

int main(){
    cin>>n; // [3] 读取输入的目标项数n

    // [4] 初始化斐波那契数列的第1项和第2项，题目定义前两项均为1
    arr[1]=1,arr[2]=1;

    // [5] 从第3项开始循环计算，每项等于前两项之和，直到计算到第n项
    for(int i=3;i<=n;i++){
        arr[i]=arr[i-1]+arr[i-2]; // 计算当前项的斐波那契值
    }

    // [6] 输出斐波那契数列的第n项
    cout<<arr[n];
    return 0;
}