题解 | #Fibonacci#

/**
 * 分治法
 * 分为 F(n-1) 和 F(n-2)
 */
#include <iostream>
#include <cstdio>

using namespace std;

int fibonacci(int n) {
    if (n == 1 || n == 0) {
        return n;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

/**
 * Fibonacci--上海交通大学
 * @return
 */
int main() {
    int n;
    while (cin >> n) {
        cout << fibonacci(n) << endl;
    }

    return 0;
}