【python实现斐波那契函数递归】

#写一个函数求出斐波那契的第10个数34

# 斐波那契数列  0 1 1 2 3 5 8 13 21 34
 def fbnq(i):
     if i == 1:
         return 0  # 第一个数
     elif i == 2:
         return 1  # 第二个数
     return fbnq(i-1)+fbnq(i-2)  # 第i个数
print(fbnq(10))

 

输出结果：