公式好东西！

转化为：

ans=1.0*(pow((1+sqrt(5))/2,n)-pow((1-sqrt(5))/2,n))/sqrt((5));

AC代码:

#include <bits/stdc++.h>
using namespace std;
int n;
double ans;
int main() {
	cin>>n;
	ans=1.0*(pow((1+sqrt(5))/2,n)-pow((1-sqrt(5))/2,n))/sqrt((5));
	printf("%.2f",ans);
}