Python3基础 用 函数递归实现 斐波那契数列

Posted 2020-08-28

 镇场诗：
　　　　诚听如来语，顿舍世间名与利。愿做地藏徒，广演是经阎浮提。
　　　　愿尽吾所学，成就一良心博客。愿诸后来人，重现智慧清净体。
——————————————————————————————————————————

code:

#要想往上走的话，数据结构与算法必须要学习。
#小甲鱼的视频教程也有
def fab(n) :
    if n< 1 :
        print(‘输入有误‘)
        return -1
    elif n==1 or n==2 :
        return 1
    else :
        return fab(n-1)+fab(n-2)

result=fab(20)
print(result)

 

result:

============= RESTART: C:\Users\Administrator\Desktop\mytest7.py =============
6765
>>> 

 

——————————————————————————————————————————
博文的精髓，在技术部分，更在镇场一诗。Python版本3.5,系统 Windows7。
Python是优秀的语言，值得努力学习。我是跟着小甲鱼视频教程学习的，推荐。
我是一个新手，所以如果博文的内容有可以改进的地方，甚至有错误的地方，请留下评论，我一定努力改正，争取成就一个良心博客。
注：此文仅作为科研学习，如果我无意中侵犯了您的权益，请务必及时告知，我会做出改正。