wap免费建站/公司网站制作模板

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