题解 | 斐波那契数列

#include <iostream>
using namespace std;
using ll=long long;
ll fbnq(int n){
    if(n<=2)return 1;
    return fbnq(n-1)+fbnq(n-2);
}
int main() {
   int n;
   cin>>n;
   cout<<fbnq(n);
}
// 64 位输出请用 printf("%lld")