降级吧

是人都知道斐波那契数列
n₁+n₂=n₃以此类推

#include<bits/stdc++.h>
using namespace std;
long long f(long long n){
    if(n<3){//n₁和n₂=1
        return 1; 
    }
    return f(n-1)+f(n-2);//其他等于前一项加前前项
}
int main(){
    long long n;
    cin>>n;
    cout<<f(n);
}