题解 | 斐波那契数列
斐波那契数列
https://www.nowcoder.com/practice/07cb775adcb443c8b65d40c580ec7901
#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")
