// 引入標準程式庫中相關的輸入、輸出程式
#include <iostream>

// std 為標準程式庫的命名空間
using namespace std;

int main(void) {
    // 接收使用者輸入
    int input;
    cin >> input;

    cout << endl;
    // 計算第 input 個費氏數列
    int n1 = 1;
    int n2 = 1;
    int n3;
    for (int i = 3; i <= input; i++) {
        n3 = n1 + n2;
        n1 = n2;
        n2 = n3;
    }
    cout << n3 << endl;
    cout << endl;

    // 最後回傳 0 給作業系統
    return 0;
}

/* 《程式語言教學誌》的範例程式
   http://kaiching.org/
   檔名：exercise0813.cxx
   編譯：g++ exercise0813.cxx
   執行：./a.out
   功能：C++入門指南單元八的練習
   作者：張凱慶 */