费波那奇数列问题

huangjiaqiji

def F(x):
    if x<=2:
        return 1
    else:
        F(x)== F(x-1)+F(x-2)
        return F(x)
print(F(20))

请问这个函数错在哪里？

zltzlt

你想多了

1. def F(x):
   
2.     if x <= 2:
   
3.         return 1
   
4.     else:
   
5.         return F(x - 1) + F(x - 2)
   
6. 
   
7. 
   
8. print(F(20))

复制代码

zltzlt

你的函数形成了无限递归，所以会报错

一个账号

直接 return 就行：

1. def F(x):
   
2.     if x<=2:
   
3.         return 1
   
4.     else:
   
5.         return F(x-1) + F(x-2)
   
6. 
   
7. print(F(20))

复制代码

wp231957

==不是条件判断语句？？？

jackz007

1.         F(x)== F(x-1)+F(x-2)
   
2.         return F(x)

复制代码

    这两句尤其要命，任何计算机语言都不支持这种写法！！！

    只要把这两句中的 F(x) 替换成一个普通变量（比如 x），再把 == 替换成 =， 那就 ok 了。

蒋博文

我给你修改了
def F(x):
    if x <= 2:
        return 1
    else:
        return F(x - 1) + F(x - 2)


print(F(20))