C语言小算法集锦---求第n项的斐波那契数列值

最新推荐文章于 2024-03-13 05:00:00 发布

原创最新推荐文章于 2024-03-13 05:00:00 发布 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #斐波那契数列

C语言专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C语言编写的简单程序来计算斐波那契数列中指定项的值。该程序首先询问用户需要计算数列中的哪一项，然后通过迭代的方式计算并输出该数值。

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

/*
    斐波那契数列
	1 2 3 5 8 13 21 ...
*/
#include <stdio.h>

int main(void)
{
	int n;
	int i;
	int f1, f2, f3;
	
	printf("请输入斐波那契数列的项数：");
	scanf("%d",&n);

	f1 = 1;
	f2 = 2;

	if(1 == n)
	{
		f3 = 1;
	}
	else if(2 == n)
	{
		f3 = 2;
	}
	else
	{
		for(i = 3; i <= n; ++i)
		{
			f3 = f1 + f2;
			f1 = f2;
			f2 = f3;
		}

	}
	printf("该项对应的斐波那契数列值为：%d\n",f3);

	return 0;
}