首页 > 其他 > 详细

递归1.2用递归函数来实现获取斐波拉契数列中第n个数字的值

时间:2019-12-03 02:39:12      阅读:115      评论:0      收藏:0      [点我收藏+]

用递归函数来实现获取斐波拉契数列中第n个数字的值

ps(斐波那契数列:从3三个数开始,后一个数等于前面两个数的和:

 0,1,1,2,3,5,8,13,21,34,55,89,144……

def add(n):
    if n > 2:
        return (add(n-1) + add(n-2))
    if n == 2:
        return 1
    if n == 1:
        return 0
b = int(input("请输入一个数字"))
print(add(b))

结果输出:

请输入一个数字10
34

Process finished with exit code 0

 

递归1.2用递归函数来实现获取斐波拉契数列中第n个数字的值

原文:https://www.cnblogs.com/hrv5/p/11973601.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!