之前我们讲过递归的定义,今天学习一下运用到递归的斐波那契数列。
递归的定义:在定义一个过程或函数时,出现直接或间接调用自己的成分,称之为递归。
递归函数:一个直接调用自己或者通过一系列的调用语句间接地调用自己的函数。
每个递归定义必须至少有一个条件,满足时递归不在进行,即不再引用自身而是返回值退出。
斐波那契数列就是解决兔子繁殖计算的问题,问题如下:
兔子从出生两个月后就有繁殖能力,一对兔子每个月可以生出一对兔子。加入兔子不死,一年后有繁殖多少对兔子?
思路:新出生的兔子为例,第一个月——1对,第二个月——1对,第三个月——2对,第四个月——3对,第五个月——5对,第六个月——8对.......
对数列个表出来:1,1,2,3,5,8,13,21,34,55,89,144
规律:前面相邻两项之和等于后一项。
数学函数就是:
1、当n=0时,F(n)=0
2、当n=1时,F(n)=1
3、当n>1时,F(n)= F(n-1) + F(n-2)
用迭代实现:打印前40位的斐波那契数列
C语言
int main()