每日一题洛谷P1720 月落乌啼算钱（斐波那契数列）c++

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int main() {
	int n;
	scanf("%d",&n);
	double q = sqrt(5.0);
	double Fn = (pow((1 + q) / 2, n) - pow((1 - q) / 2, n)) / q;
	printf("%.2lf",Fn);
	return 0;
}