用for循环求斐波拉契数列

最新推荐文章于 2024-04-25 01:14:51 发布

记得多喝热水…

最新推荐文章于 2024-04-25 01:14:51 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_44840046/article/details/89432989

本文介绍了一个使用C语言实现斐波那契数列的程序。该程序通过迭代方式计算斐波那契数列的第n项，适用于初学者理解递归和迭代的概念。程序中包含了主函数用于接收用户输入，并调用斐波那契函数进行计算。

#include <stdlib.h>
#include <stdio.h>
int fib(int n)
{
	int first = 1;
	int second = 1;
	int ret;
	int i;
	for (i=3;i <=n; i++)
	{
		ret = first + second;
		first = second;
		second = ret;
	}
	return ret;
}
int main()
{

		int n;
		scanf("%d", &n);
		printf("%d\n", fib(n));
	    system("pause");
	    return 0;
}