关于递归和fibonacci数列

python中,经常用fibonacci数列来解释递归,但理解起来总会有那么一段迷糊期。其实拆开来看,也不复杂。

def fibonacci(n):
    if n==1 or n==2:
        return 1
    else:
        return fibonacci(n-1)+fibonacci(n-2)

print(fibonacci(5))

解析:

1.把参数“5”代入fibonacci(n)函数,因为不等1或2,所以运行else,返回:执行fibonacci(4)+fibonacci(3),即要求执行两个函数。.

2.1 执行fibonacci(4)函数:

2.1.1 因为参数为4,仍然不等1或2,所以继续运行else,返回:执行fibonacci(3)+fibonacci(2)。其中fibonacci(2)的结果是1

2.1.1.1 执行fibonacci(3),继续不等于1或2,所以还是运行else,返回:执行fibonacci(2)+fibonacci(1)——>fibonacci(3)的结果是2

由此,fibonacci(4)的结果是3(1+2)

2.2 执行fibonacci(3)函数:

由此可知,结果为2.。

3.回到fibonacci(5),得到结果:fibonacci(4)+fibonacci(3)=3+2=5

 递归能够计算该数列,但因为“中间环节”太多,n值稍大一点(比如50),计算时长就很大。所以,如果单纯想要计算一下数据,不如直接一些为好——只要数值不太夸张,都是秒算

import time

t1=time.time()
a,b,i=0,1,1
for n in range(10000):
    print("N项为:",i,"Fi值为:",b)
    a, b ,i = b, a+b, i+1
t2=time.time()
t=t2-t1
print("用时:",t)


N项为: 10000 Fi值为: 33644764876431783266621612005107543310302148460680063906564769974680081442166662368155595513633734025582065332680836159373734790483865268263040892463056431887354544369559827491606602099884183933864652731300088830269235673613135117579297437854413752130520504347701602264758318906527890855154366159582987279682987510631200575428783453215515103870818298969791613127856265033195487140214287532698187962046936097879900350962302291026368131493195275630227837628441540360584402572114334961180023091208287046088923962328835461505776583271252546093591128203925285393434620904245248929403901706233888991085841065183173360437470737908552631764325733993712871937587746897479926305837065742830161637408969178426378624212835258112820516370298089332099905707920064367426202389783111470054074998459250360633560933883831923386783056136435351892133279732908133732642652633989763922723407882928177953580570993691049175470808931841056146322338217465637321248226383092103297701648054726243842374862411453093812206564914032751086643394517512161526545361333111314042436854805106765843493523836959653428071768775328348234345557366719731392746273629108210679280784718035329131176778924659089938635459327894523777674406192240337638674004021330343297496902028328145933418826817683893072003634795623117103101291953169794607632737589253530772552375943788434504067715555779056450443016640119462580972216729758615026968443146952034614932291105970676243268515992834709891284706740862008587135016260312071903172086094081298321581077282076353186624611278245537208532365305775956430072517744315051539600905168603220349163222640885248852433158051534849622434848299380905070483482449327453732624567755879089187190803662058009594743150052402532709746995318770724376825907419939632265984147498193609285223945039707165443156421328157688908058783183404917434556270520223564846495196112460268313970975069382648706613264507665074611512677522748621598642530711298441182622661057163515069260029861704945425047491378115154139941550671256271197133252763631939606902895650288268608362241082050562430701794976171121233066073310059947366875
用时: 12.951853275299072

进程已结束,退出代码0

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值