【算法】用递归的方法求斐波那契数列2021-11-15

今天来学算法，怎么求斐波那契数列。
首先认识一下斐波那契数列。假设一对小兔子需要一月长大然后获得繁殖能力，之后每月生一对小兔子，每月共有多少只兔子？

抽象为数学函数：
我们用代码去实现这个函数，注意这里在i>2的情况下调用了自身，然后自身还可以继续调用自身，直到计算出结果。

 int Fbi(int i)
 {
 	if(i<2)
 	    return i==0?0:1;
 	else if(i>=2)
 	    return Fbi(i-1)+Fbi(i-2);
 }

在main函数里去打印前40位数

int main(int argc, char** argv) {
	int i=0;
	for(i=0;i<40;i++)
	printf("%d\n",Fbi(i))  ;
	return 0;
}

执行结果：
递归的定义：把一个直接调用自己或通过一些列语句间接调用自己的函数，称作递归函数。
每个递归函数必须至少有一个条件，满足时递归不再进行，即不再引用自身而是返回值退出。
————————————————————————

day4，今天也没少学东西。
每日名言：
在一秒钟内看到本质的人和花半辈子也看不清一件事本质的人,自然是不一样的命运。——《教父》
The man who see the essence within one second certainly has different destiny with the man who can’t see the essence of an event for a half lifetime.(翻译略难）