斐波那契通项公式(逃)
查看原帖
斐波那契通项公式(逃)
332549
幽灵特工楼主2020/9/29 12:29

敢问dalao如何存这个结果

(1/sqrt(5))*(pow((1+sqrt(5))/2,n+1)-pow((1-sqrt(5))/2,n+1)))

附上我没有高精的30分代码:

#include <bits/stdc++.h>
using namespace std;
int x[5010][5010];
int main(){
	int n;
	cin>>n;
	cout<<(1/sqrt(5))*(pow((1+sqrt(5))/2,n+1)-pow((1-sqrt(5))/2,n+1));
}
2020/9/29 12:29
加载中...