費式數列

#include <iostream>
using namespace std;

int fib(int x) {
    if (x == 0)
        return 0;

    if (x == 1)
        return 1;

    return fib(x-1)+fib(x-2);
}

int main(){

    cout<<fib(10);
    //輸出55

}