还想从我这拿到题目传送门?想太多了
我就不明白了,为什么这题都用递推啊?
直接用公式不香吗??
我就问号了???
不是
这是怎么回事?????
直接这样不行吗?
#include<bits/stdc++.h>
#define int long long
using namespace std;
int fib(int n){
double sqrt_5=sqrt(5);
double fib_n=pow((1+sqrt_5)/2,n)-pow((1-sqrt_5)/2,n);
return round(fib_n/sqrt_5);
}
signed main(){
int n;
cin>>n;
cout<<fib(n)<<".00";
return 0;
}
不香吗????????
?????????????
请求回答