python_通过递归函数解决斐波那契数列

斐波那契数列是意大利数学家斐波那契发现的,随着科学的进步人们发现生活中很多都存在着斐波那契数列的身影,向日葵的种子排列,树木的枝干按照某种层次也能发现它的身影,,,而且他们的没相邻两项的比值都不断的接近0.618这个数字,0,618也被人称为黄金分割比,可见在自然选择中这种高效而优美的数列也顺其自然的获胜,我们今天就用python中的递归函数来解决斐波那契数列。

算法思想:设斐波那契书数列F ,则F=1,1,2,3,5,8.....    可见从第三位开始每一位都为前两项的和 任意的n=(n-1)+(n-2)

算法实现:

def x (n):
    if n==0:
        return False
    elif n==1:
        return 1
    return x(n-2)+x(n-1) #内部函数调用自己

print(x())

虽然是个简短的式子但运用到了算法思想中的递归思想——函数内部调用函数本身,函数通过不断调用函数本身从而达到循环的效果,递归的程序往往也可以用循环来实现,但较之于递归的简洁,递归函数往往会占用很多系统分配的内存,从而报错,或者由于终止命令书写不正确导致程序崩溃,一般使用较少,但仍是个很重要的思想。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值