P24 递归:这帮小兔崽子
斐波那契数列:后一个数等于前两数之和
f(n-2)+ f(n-1)=f(n)
例题:
方法一:函数执行
利用函数来执行:
函数执行逻辑:
初始值都为1,利用循环来进行判断若n的值小于1后续为负值和空值不能执行,条件1成立择去条件2,执行while循环,若n=2则返回n3为默认值1
方法二:迭代执行
代码如下:
迭代定义:
1.先给函数赋值,赋值完成后条件一先判断n的值是否大于1
2.若大于1则执行条件二判断是否为1或者2
3.判断完成若符合条件则执行条件三,条件三这里是重点递归执行,执行递归fab()
4.最后结束判断这个值不能为-1
递归的弊端:若循环数字比较大的时候浪费的资源和循环的时间可能过长并不是所以的方法都适合递归