[已解决]迭代递归问题

江湖散人

def fblj(n):
    if n < 1:
        return -1
    if n != 1 or n != 2:
        return fblj(n-1) + fblj(n-2)
    else:
        return 1


a = int(input("输入一个数字："))
b = fblj(a)
print(b)

这个程序哪里有问题啊？我怎么运行出来，当a=12的时候结果是-377啊
哪位大神帮忙看看啊，谢啦

最佳答案

月排行榜 / 总排行榜

Loganable

2021-3-24 09:44:35

你这个应该是要输出斐波那契数列第n项的值吧，第二个if的判断条件把 or 改为 and。

跳转到最佳答案楼层

逃兵

程序能运行不报错，证明没问题

你想要什么结果

Loganable

你这个应该是要输出斐波那契数列第n项的值吧，第二个if的判断条件把 or 改为 and。

江湖散人

Loganable 发表于 2021-3-24 09:44
你这个应该是要输出斐波那契数列第n项的值吧，第二个if的判断条件把 or 改为 and。

明白了，谢谢啊