百练 2753 菲波那契数列

最新推荐文章于 2022-12-25 14:02:34 发布

原创最新推荐文章于 2022-12-25 14:02:34 发布 · 645 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #代码 #算法 #C语言

百练题解专栏收录该内容

108 篇文章

订阅专栏

本文介绍了一个使用C语言实现的斐波那契数列生成算法，通过输入指定项数，程序能够输出对应的斐波那契数值。该程序利用数组来存储中间结果，避免了重复计算。

题目链接：http://bailian.openjudge.cn/practice/2753

# include <stdio.h>

int main()
{
	int str[100],a[20];
	int n,i,j,k,g;
	scanf("%d",&n);
	for(j=0;j<n;j++)
		for(i=1;i<100;i++)
		{	
			str[0]=1;
			str[1]=1;
			str[i+1]=str[i]+str[i-1];
		}
		for(k=0;k<n;k++)
			scanf("%d",&a[k]);
		for(g=0;g<n;g++)
			printf("%d\n",str[a[g]-1]);
	return 0;
}