【算法】用递归的方法求斐波那契数列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.(翻译略难)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值