计算第n个斐波那契数

菜鸟的菜篮

于 2023-03-03 15:16:31 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

文章标签： c++ c语言算法

本文链接：https://blog.youkuaiyun.com/cgihtjm/article/details/129320890

这是一个用C语言编写的程序，计算并返回斐波那契数列的第n项。它通过while循环迭代更新a、b和c的值，当n大于2时持续计算，最后返回结果。

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

#include <stdio.h>
int feibo(int n)
{
	int a,b,c;
	a=1;
	b=1;
	c=1;
	while(n>2)
	{
		c=a+b;
		a=b;
		b=c;
		n--;
	}
	return c;
}
int main()
{
	int n;
	scanf("%d",&n);
	int ret=feibo(n);
	printf("ret=%d",ret);
	return 0;
 }