C语言用递归和迭代实现斐波那契数列

---

💮写在前面

今天在作业题中看见了斐波那契数列(Fibonacci数列)，相信大家或多或少都听过，具体如上图，实际上用C语言打印出来后也蛮有意思的，故而想在这里和大家一起分享！

作者：Shining-point
作者的博客主页：Shining-point的博客
如果觉得博主的博客写的不错或者有所收获的话，希望大家多多🚀点赞 🚀评论🚀收藏，你们的支持是我的最大动力，不驰于空想,不骛于虚声，我们一起加油！！！

🍀Fibonacci数列

在开始编写我们的程序之前，我们先理理思路

既然知道了具体表达式，开始动手吧

🍀用递归来实现

具体代码

//递归
#include <stdio.h>

int Fibonacci(int n)
{
   
	if (n <= 2)
	{
   
		return 1; //n<=2时的情况
	}
	else
	{
   
		return Fibonacci(n - 1) + Fibonacci(n - 2); //n>2时的情况
	}
}

int main()
{
   
	int n = 0;
	scanf("%d", &n);
	int ret = Fibonacci(n