来点斐波那契数列通项公式

#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
double p5=pow(5,0.5);
cin>>n;
int ans=1.0/p5*(pow((1+p5)/2,n)-pow((1-p5)/2,n));
cout<<ans;
return 0;
}