C语言求斐波拉切数列第n项

最新推荐文章于 2023-10-18 15:06:04 发布

原创最新推荐文章于 2023-10-18 15:06:04 发布 · 6.9k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #循环 #分支

C语言专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的C语言程序来计算斐波那契数列的第n项。通过迭代的方法实现，适用于初学者理解递归和数列的概念。

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

*求斐波那契数列的第n项  1，1，2，3，5，8，13.......... 
 这个数列的特点是前两项为1，从第三项开始，每项都是前两项的和*/

#include <stdio.h>
int main()
{
	int n,num;
	int f1,f2;
	num=0;

	f1 = 1;
	f2 = 1;
	scanf("%d",&n);
	if  (n<=0)	
		printf("请输入一个正确的项数 不能为零和负！\n");
	else if (n==1 || n==2)
		num = 1;
	else while(n>=3)
		{		
			num = f1+f2;
			f1 = f2;
			f2 = num;
			n--;
		}						
	
	printf("%d",num);
	return 0;
}