洛谷P1720 月落乌啼算钱（斐波那契数列）经典解法

「已注销」

于 2021-02-25 07:20:34 发布

阅读量725

点赞数 1

CC 4.0 BY-SA版权

分类专栏：程序设计代码共享

本文链接：https://blog.youkuaiyun.com/weixin_52075219/article/details/114055550

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

博客围绕谷谷P1720，介绍了月落乌啼算钱问题的经典解法，该问题与斐波那契数列相关，涉及信息技术领域的算法知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
long long a[49];
long long f(int n)
{
	if (n == 0)
	{
		return(0);
	}
	else if (n == 1)
	{
		return(1);
	}
	else
	{
		return(a[n - 1] + a[n - 2]);
	}
}
int main(void)
{
	int i, n;
	for (i = 0; i < 49; i++)
	{
		a[i] = f(i);
	}
	scanf("%d", &n);
	printf("%lld.00", a[n]);
	return(0);
}