题目1387：斐波那契数列

Rabbit誩

于 2015-02-03 16:57:55 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏：九度|剑指OFFER 文章标签：斐波那契数列水题

本文链接：https://blog.youkuaiyun.com/u010911170/article/details/43451923

九度|剑指OFFER 专栏收录该内容

27 篇文章

订阅专栏

本文详细介绍了如何通过预处理优化斐波那契数列计算过程，避免了长整型数值溢出的问题。通过使用简单的动态规划方法，我们可以在不牺牲效率的情况下实现数列的快速生成。

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

纯斐波那契数列，没longlong挂了一次。先预处理是为了节省时间，最简单的dp

#include<cstdio>
#include<cstring>

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