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