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

形如：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);
	}
}