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

2025 年 3 月 17 日 | 阅读 1 分钟

斐波那契数列

斐波那契数列是一个整数序列，其前两个项是0和1，序列的所有其他项都是通过将它们的前两个数字相加得到的。

例如：0, 1, 1, 2, 3, 5, 8, 13等等...

请看这个例子

def recur_fibo(n):
   if n <= 1:
       return n
   else:
       return(recur_fibo(n-1) + recur_fibo(n-2))
# take input from the user
nterms = int(input("How many terms? "))
# check if the number of terms is valid
if nterms <= 0:
   print("Plese enter a positive integer")
else:
   print("Fibonacci sequence:")
   for i in range(nterms):
       print(recur_fibo(i))

输出

下一话题Python使用递归计算数字的阶乘

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

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Python 程序

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

相关帖子

Python 程序查找数字的阶乘

Python 程序检查数字是奇数还是偶数

Python 程序确定给定的数字是否为 Harshad Number

Python 程序在循环链表末尾插入一个新节点

Python 程序将公里转换为英里

Python 程序查找最大公约数

Python 程序查找自然数之和

Python 程序：矩阵转置

Python 程序查找字符的ASCII值

Python 程序查找双向链表中的最大和最小值节点

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器