RUNOOB python练习题6 斐波那契数列

用来练手的python 练习题其六，原链接 : python练习实例6

题干 : 斐波那契数列

斐波那契数列可以说是很好的递归理解工具了，这里就用递归实现一下斐波那契数列。
源代码如下:

# 返回fibonacci数列中某一项的数值
def Fibonacci(n):
  if n == 1:
    return 1
    
  elif n == 2:
    return 1
    
  else:
    return (Fibonacci(n-1) + Fibonacci(n-2))
   

# 输出斐波那契数列的第十项
print(Fibonacci(10))

输出 :

上述函数是返回斐波那契数列某一项的数值。使用递归的一个核心思想就是在函数中自调用，且每次自调用总是生成一个子问题。总的来说，递归的写