python实现斐波那契数列

原创已于 2025-05-07 11:22:09 修改 · 1.9w 阅读

76 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2021-12-17 09:52:51 首次发布

python零基础入门专栏收录该内容

25 篇文章

订阅专栏

本文介绍了使用Python编程语言实现斐波那契数列的四种不同方法，包括迭代和递归方式，并展示了每种方法的具体代码实现。

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

python实现斐波那契数列

方案一:

def fibo(n):
    n1 = 0
    n2 = 1
    count = 2
    # 判断输入的值是否合法
    if n <= 0:
        print("请输入一个正整数。")
    elif n == 1:
        print("斐波那契数列：", end='')
        print(n1)
    else:
        print("斐波那契数列：")
        print(n1, n2, end=" ")
        while count < n:
            nth = n1 + n2
            print(nth, end=" ")
            # 更新值
            n1 = n2
            n2 = nth
            count += 1

方案二:

n=input('请输入您要求的项数:')
def feibo(n):
    if n<=1:
        return n
    else:
        return(feibo(n-1)+feibo(n-2))
for i in range(int(n)):
    print(feibo(i),end=' ')

方案三:

def feibo():
    x = int(input('请输入您要求的项数:'))
    if x <= 1:
        print([0])
    else:
        list1 = [0, 1]
        for i in range(1, x):
            if i == x - 1:
                print(list1)
            else:
                j = list1[i - 1] + list1[i]
                list1.append(j)


feibo()

方案四:

def fib_feibo(x):
	if x <= 1:
		return x
	return fib_feibo(x-1) + fib_feibo(x-2)
x=int(input('请输入您要输的项数:'))
for x in range(0, x):
	print(fib_feibo(x), end=' ')
print()