Python斐波那契序列实现疑问:非并行赋值写法为何结果异常?
问题分析与解决
你的代码无法生成正确斐波那契序列的核心原因是没有正确实现并行赋值的逻辑:
- 参考的
a, b = b, a+b是Python的并行赋值机制,会先计算右侧所有表达式的值(基于赋值前的a、b原始值),再一次性完成左侧变量的赋值。 - 但你分开写的
b=a+b和a=b,会先修改b的值,再把新的b赋值给a——这导致每次循环后,a和b都变成了旧a+旧b,最终序列变成了指数增长(0,1,2,4,8...)。
修正方案
方案1:直接使用并行赋值(最简洁)
把赋值语句改成和参考逻辑一致的并行写法即可:
n = int(input("Enter a number")) def fibo(n): b = 1 a = 0 for i in range(n+1): print(a) a, b = b, a + b fibo(n)
方案2:手动保存原始值(模拟并行赋值)
如果一定要分开赋值,需要先保存a和b的原始值,避免赋值时互相干扰:
n = int(input("Enter a number")) def fibo(n): b = 1 a = 0 for i in range(n+1): print(a) # 先保存当前a、b的原始值 old_a = a old_b = b # 按斐波那契规则更新:a取旧b,b取旧a+旧b a = old_b b = old_a + old_b fibo(n)
输入n=5时,两种方案都会输出预期的序列:0,1,1,2,3,5。
内容的提问来源于stack exchange,提问作者Jagadish
相关产品推荐
相关产品推荐

