斐波那契数列（C语言）

 🐌博主主页：🐌​倔强的大蜗牛🐌​

📚专栏分类：C
❤️感谢大家点赞👍收藏⭐评论✍️

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........

这个数列从第3项开始，每一项都等于前两项之和。

斐波那契数列的递推公式：

1.递归法

#include<stdio.h>
int Fibon(int a)
{
	if(a==1||a==2)
	{
		return 1;
	}
	else {
		return Fibon(a - 1) + Fibon(a - 2);
	}
}

int main()
{
	int a = 0;
	scanf("%d", &a);
	printf("%d\n", Fibon(a));
}

结果如下：

 2.运用for循环来实现

#include<stdio.h>
int main()
{
	int a = 1;
	int b = 1;
	int n = 0;int res = 0;
	scanf("%d", &n);
	for (int i = 0; i <n-2; i++)
	{
		res = a + b;
		int t = b;
		b = res;
		a = t;

	}
	printf("%d", res);
}

 结果还是如上一个一样

❤️结语： 

本次精彩内容已圆满结束！希望各位读者在阅读过程中能够收获满满。在此，特别感谢各位读者的支持与三连赞。如果文章中存在任何问题或不足之处，欢迎在评论区留言，蜗牛必定会认真对待并加以改进，以便为大家呈现更优质的文章。你们的支持与鼓励，将是博主不断前进的最大动力。再次感谢大家的陪伴与支持！