关于递归写斐波那契数列

akon_wang

1. def fab(x):
   
2.     if x<1:
   
3.         print(-1)
   
4.         print("输入错误!")
   
5.     if x == 1 or x== 2:
   
6.         print(1)
   
7.     else:
   
8.         return fab(x-1) + fab(x-2)
   
9. print(fab(4))

复制代码

为什么我这样写就报错

1. Traceback (most recent call last):
   
2. 1
   
3. 1
   
4.   File "F:/derivatives/python-codes/practise.py", line 26, in <module>
   
5.     print(fab(4))
   
6.   File "F:/derivatives/python-codes/practise.py", line 25, in fab
   
7.     return fab(x-1) + fab(x-2)
   
8.   File "F:/derivatives/python-codes/practise.py", line 25, in fab
   
9.     return fab(x-1) + fab(x-2)
   
10. TypeError: unsupported operand type(s) for +: 'NoneType' and 'NoneType'

复制代码

但是如果改成

1. def fab(x):
   
2.     if x<1:
   
3.         return -1
   
4.         print("输入错误!")
   
5.     if x == 1 or x== 2:
   
6.         return 1
   
7.     else:
   
8.         return fab(x-1) + fab(x-2)
   
9. print(fab(0))

复制代码

就是对的的呢  请教大家 谢谢

ooxx7788

因为你x<=2的时候，并没有返回值啊，没有返回值递归不了了。

akon_wang

ooxx7788 发表于 2017-2-28 10:43
因为你x

懂了 谢谢~ print只是打印了一个东西  不代表返回一个值是吧

ooxx7788

akon_wang 发表于 2017-2-28 10:46
懂了 谢谢~ print只是打印了一个东西  不代表返回一个值是吧

是的！