p157 N阶楼梯上楼问题斐波那契数列 dp的最简单的应用

最新推荐文章于 2024-03-25 06:29:04 发布

Blazer！

最新推荐文章于 2024-03-25 06:29:04 发布

阅读量338

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM之路

本文链接：https://blog.youkuaiyun.com/lichunchi123/article/details/79890768

ACM之路专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于计算斐波那契数列，并使用长整型变量（long long）来确保大数值的准确性。通过递推公式计算从第1项到第100项的斐波那契数列值，并能够接收用户输入的项数，输出相应的斐波那契数。

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

#include <stdio.h>

long long ans[100];//注意这里必须使用lld保存数据！！

int main()
{
	ans[1]=1;
	ans[2]=2;
	for(int i=3;i<=100;i++)
	{
		ans[i]=ans[i-1]+ans[i-2];
	}
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		printf("%lld\n",ans[n]);
	}
	return 0;
 }