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公式，简单代入即可

posted @ 2024-10-15 15:43 才瓯阅读(8) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· 20241217每日一题洛谷P1803

· 20241029每日一题洛谷P1024

· P1720 月落乌啼算钱（斐波那契数列）题解

· P1720 月落乌啼算钱（斐波那契数列）

· 洛谷-1306

2025年3月

日

一

二

三

四

五

六

从0.5开始的C语言学习

by 才瓯&dianmancolonel

20241015每日一题洛谷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;
	}