20241015每日一题洛谷P1720

入门 洛谷 P1720 月落乌啼算钱（斐波那契数列）

#include<iostream>
#include<cstdio>
#include <cmath>

int main()
{
	int n;
	scanf("%d", &n);
	double ans = 0;
	ans = (pow(((1 + sqrt(5)) / 2), n) - pow(((1 - sqrt(5)) / 2), n)) / sqrt(5);
	printf("%.2lf", ans);
	return 0;
}

题目已给出算ans公式，简单代入即可