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

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

// 宣告函數原型
int fibonacci(int);

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

    // 印出使用者輸入的費氏數列數字
    cout << endl;
    cout << fibonacci(input) << endl;
    cout << endl;

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

// 計算費氏數列的遞迴函數
int fibonacci(int n) {
    if (n == 1 || n == 2) {
        return 1;
    }
    else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

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