Problem L 求斐波那契数列第n项的值（第三讲）

最新推荐文章于 2022-09-21 18:23:09 发布

c++java

最新推荐文章于 2022-09-21 18:23:09 发布

阅读量2.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： c上机

本文链接：https://blog.youkuaiyun.com/qq_41942072/article/details/85137278

c上机专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个使用C语言实现的斐波那契数列求解算法，该算法可以计算任意项的斐波那契数值。通过迭代的方式，算法能够有效地处理大数输入，适用于计算机科学和数学领域的教学和研究。

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

题目描述
设斐波那契数列的第一项是1，第二项也是1，从第三项开始，每一项是其前面两项数据之和，求第n项是多少。

输入
输入有多行，第一行是一个整数n，表示后面有n行，每行也是一个整数。

输出
输出有多行，对应输入中从第二行开始，每一行中整数对应的斐波那契项的值。

样例输入
2
2
3
样例输出
1
2

#include<stdio.h> 
int main()
{
	int n,i,j,m,sum=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		int a1=1,b1=2;
		scanf("%d",&m);
		if(m==1||m==2)
		{
			printf("%d\n",1);
		}
		if(m==3)   
		{
			printf("%d\n",2);
		}
		if(m>3) 
		{
			for(j=4;j<=m;j++)
			{
				sum=a1+b1;
				a1=b1;
				b1=sum;
			}
			printf("%d\n",sum) ;
		}
	}
	return 0;
}