算法-递归调用之斐波那契数列

最新推荐文章于 2024-04-06 22:11:45 发布

原创最新推荐文章于 2024-04-06 22:11:45 发布 · 741 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法

大学学习同时被 2 个专栏收录

72 篇文章

订阅专栏

算法

3 篇文章

订阅专栏

这篇博客介绍了如何使用递归方法来计算斐波那契数列，展示了C语言实现的代码示例，包括Fibonacci函数的定义和主函数调用，帮助读者理解递归在解决数学问题中的应用。

形如：0、1、1、2、3、5、8、13、21、34、。。称之为斐波那契数列
斐波那契数列以如下被以递推的方法定义：
F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
思路：
n=0 F(0)=0
n=1 F(1)=1 //基础步
n>1 F(n)=F(n-1)+F(n-2) //归纳步
距离 n=3
在这里插入图片描述
上干货

#include<stdio.h>
int Fibnacci(int n);
int main(void){
	int w;
	w=Fibnacci(1);//代表传入第2个数 0是第一个数 
	printf("%d",w);
}
int Fibnacci(int n){
	if(n==0) return 0;
	else if(n==1) return 1;
	else{
		return n=Fibnacci(n-1)+Fibnacci(n-2);
	}
}