您的位置:

Python 程序:使用递归显示斐波那契数列

在这个简单的 python 程序中,我们需要生成斐波那契数列。这是一个初级 python 程序。

要理解这个例子,您应该了解以下 Python 编程主题:

  • Python 函数
  • Python 循环
  • Python 决策语句

python 中如何用递归生成斐波那契数列?

斐波那契数列是通过取前面两个数之和计算出来的一系列数。例如,从零开始,数列将是 0,1,1,2,3,5...我们在之前的 python 程序中讨论过斐波那契数列。在这个 python 程序示例中,我们使用递归来打印斐波那契数列。所以我们必须知道 python 中的递归是什么?递归被定义为直接或间接调用自身的函数。在这个简单的 python 程序中,我们使用了递归,这意味着我们每次都用小于 1 的数字调用函数本身,直到 n 小于或等于 1。

在这个初级 python 程序中,我们需要接受斐波那契数列中所需的项数,并将该值存储在变量中。使用 python 中的if条件检查 num 是否小于或等于零,如果是,使用for loop显示“输入正整数”else,直到间隔并调用斐波那契函数。在该功能中,我们检查 n 是否小于或等于 1 。如果是,返回数字 n 。否则递归调用函数。

算法

步骤 1: 使用 python 语言的输入函数从用户处接受 n 的值,并将其存储在interms中。

STEP 2: 使用 if 条件检查间隔是否小于零,如果条件满足,我们必须打印输入正整数。

步骤 3: 用 else 打印斐波那契数列。

STEP 4: 使用 for 循环从 1 到interms并调用函数 fibo() 并使用 python 编程语言中的 print 打印结果。

定义函数 fibo(n):

STEP 1: 检查 n ,即用户参数小于等于 1 。

步骤 2: 如果是,返回 n 的值。

STEP 3: 否则调用传递参数为 n-1 和 n-2 的函数

STEP 4: 将 n-1 和 n-2 的值返回给 python 编程语言。

Python 源代码

def fibo(n):  
   if n <= 1:  
       return n  
   else:  
       return(fibo(n-1) + fibo(n-2))  

n = int(input("How many numbers? "))  

if n <= 0:  
   print("Please enter a positive integer")  
else:  
   print("Fibonacci sequence:")  
   for i in range(n):  
       print(fibo(i)) 

输出

How many terms? 5

Fibonacci Series

0
1
1
2
3