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

Cy_coding

于 2020-07-28 02:33:37 发布

阅读量621

点赞数 1

分类专栏： python小tips 文章标签： python 算法

本文链接：https://blog.youkuaiyun.com/Cy_coding/article/details/107626022

版权

本文介绍了如何使用Python通过递归方法实现斐波那契数列，详细解析了递归的核心思想，并提供了返回斐波那契数列特定项的函数以及输出前N项的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用来练手的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))

输出 :
在这里插入图片描述

上述函数是返回斐波那契数列某一项的数值。使用递归的一个核心思想就是在函数中自调用，且每次自调用总是生成一个子问题。总的来说，递归的写法有很大程度上依赖数列的递推规律。对于斐波那契数列来说，总满足

最低0.47元/天解锁文章