求第n个斐波那契数的值(非递归)

原创于 2019-10-17 01:52:45 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#求第n个斐波那契数的值(非递归)

c语言专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个使用C语言实现斐波那契数列的算法。通过递推方式，该算法能够高效地计算出斐波那契数列中任意一项的值。文章中的代码示例清晰展示了如何初始化变量、进行循环计算以及输出结果。

#include<stdio.h>
#include<stdlib.h>
int Fib(int n)
{
	int num1 = 1;
	int num2 = 1;
	if (n ==1 || n ==2)//返回n为1,2的值
	{
		return 1;
	}
	int sum = 0;//存储前两个数字的和
	for (int i = 3; i <= n; ++i)//求第n个斐波那契数,就将循环执行n-2次
	{
		sum = num1 + num2;//求和
		num1 = num2;//用第二个值作第一个值
		num2 = sum;//用和作第二个值
	}
	return sum;
}
int main()
{
	int n = 5;
	printf("第%d个斐波那契数为%d\n",n,Fib(n));
	system("pause");
	return 0;
}