Python实现递归的方式来生成斐波那契数列

简介: Python实现递归的方式来生成斐波那契数列

以下代码使用:

以下代码使用递归的方式来生成斐波那契数列:

实例(Python 3.0+)

# Filename : test.py
# author by : www.dida100.com
def recur_fibo(n):
   """递归函数
   输出斐波那契数列"""
   if n <= 1:
       return n
   else:
       return(recur_fibo(n-1) + recur_fibo(n-2))
# 获取用户输入
nterms = int(input("您要输出几项? "))
# 检查输入的数字是否正确
if nterms <= 0:
   print("输入正数")
else:
   print("斐波那契数列:")
   for i in range(nterms):
       print(recur_fibo(i))

尝试一下

 

执行以上代码输出结果为:

您要输出几项? 10

斐波那契数列:

0

1

1

2

3

5

8

13

21

34

 

相关文章
|
2月前
|
算法 Python
在Python编程中,分治法、贪心算法和动态规划是三种重要的算法。分治法通过将大问题分解为小问题,递归解决后合并结果
在Python编程中,分治法、贪心算法和动态规划是三种重要的算法。分治法通过将大问题分解为小问题,递归解决后合并结果;贪心算法在每一步选择局部最优解,追求全局最优;动态规划通过保存子问题的解,避免重复计算,确保全局最优。这三种算法各具特色,适用于不同类型的问题,合理选择能显著提升编程效率。
71 2
|
3月前
|
Java 程序员 C++
【Python】链式、嵌套调用、递归、函数栈帧、参数默认值和关键字参数
【Python】链式、嵌套调用、递归、函数栈帧、参数默认值和关键字参数
42 0
【Python】链式、嵌套调用、递归、函数栈帧、参数默认值和关键字参数
|
3月前
|
Python
在Python中实现斐波那契数列(Fibonacci sequence)的4中方法
在Python中实现斐波那契数列(Fibonacci sequence)的4中方法
1118 0
|
5月前
|
算法 Python
python函数递归和生成器
python函数递归和生成器
|
5月前
|
算法 数据挖掘 Python
|
5月前
|
数据采集 Java Python
python 递归锁、信号量、事件、线程队列、进程池和线程池、回调函数、定时器
python 递归锁、信号量、事件、线程队列、进程池和线程池、回调函数、定时器
|
6月前
|
缓存 Python
Python中递归错误
【7月更文挑战第17天】
75 8
|
6月前
|
算法 Python
python中算法递归错误(Recursion Errors)
【7月更文挑战第18天】
102 1
|
6月前
|
搜索推荐 Python
快速排序:Python 中的速度之王,揭秘它的递归魔法与性能极限!
【7月更文挑战第12天】快速排序**是高效排序算法,基于分治策略。它选择基准值,将数组分成小于和大于基准的两部分,递归地对两部分排序。
71 6
|
6月前
|
存储 缓存 算法
python中递归深度超限(RecursionError)
【7月更文挑战第15天】
217 1