计算斐波那契数字递归和非递归

原创于 2019-04-28 17:59:50 发布 · 160 阅读

CC 4.0 BY-SA版权

本文介绍了一个使用C语言实现斐波那契数列的程序代码。该程序首先定义了计算斐波那契数列的函数，然后在主函数中读取用户输入的数值，调用斐波那契函数并输出结果。通过迭代的方式，程序能够高效地计算出任意位置的斐波那契数。

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

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