python递归实现斐波那契数列

最新推荐文章于 2023-03-20 21:33:53 发布

编程新手村的二狗

最新推荐文章于 2023-03-20 21:33:53 发布

阅读量272

点赞数

文章标签：作业日志 python

本文链接：https://blog.csdn.net/ihavegod/article/details/103135925

版权

python课时作业日志

这是一个课时作业，一对兔子从出生后第三个月起都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假设兔子不死，第十个月的兔子总数为多少对

这相当于一个斐波那契数列，第一个月第二月不生对数是1，第三个月开始生对数是2，第四个月又生了对数是3。

// An highlight``ed block
def fact(n):
    while (n==0 or n==1):
        return 1
    else:
        return n+fact(n-1)
num=eval(input())
print("月份为：",num)
print("对数为:",fact(abs(int(num))))

编程过程中出现了诸如maximum recursion depth exceeded in comparison错误和invalid syntax错误
两个错误都是逻辑运算符的问题，第一次是因为while (n0 and n1):
第二个是因为while (n0 || n1):(和C与java学混了)