KY96 FibonacciC++

#include<iostream>
using namespace std;
int compute(int n){
    if(n==1) return 1;
    if(n==0) return 0;
    return compute(n-1)+ compute(n-2);
}
int main(){
    int n;
    while(cin >> n){
        cout << compute(n) <<'\n';
    }
    return 0;
}

结果：