题解 | 牛牛学数列5(直接用递归)

#include <bits/stdc++.h>
using namespace std;

int fib(int n){
    if(n==1) return 1;
    if(n==2) return 1;
    else{
        return fib(n-1)+fib(n-2);
    }
}
int main() {
    int n,sum;
    cin >> n;
     sum=fib(n);
    cout << sum;
    return 0;
}
// 64 位输出请用 printf("%lld")