程序分析:斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……。
小白我尝试根据大神们的博客自己编程发现自己未曾理解的一个小知识点,大神请绕行,小白接着看哈。嘿嘿
(转载)解法:
def fib(n):
a,b=1,0
for i in range(n):
a,b=b,a+b
print(a)
fib(10)
结果:
0 1 1 2 3 5 8 13 21
完美解决,但是当我尝试自己编写时,我发现无法实现,输出结果完全不同
def fib(n):
a=
1
b=
0
for i
in range(n -
1):
a=b
b=a + b
print(a)
# 输出了第10个斐波那契数列
fib(
10)
输出结果:
0
0
0
0
0
0
0
0
0
为什么出现这种结果呢,表面看我什么都没有改变啊,编程逻辑是一样的,问题就出现在这个看似一样的编程逻辑上
a,b=b,a+b
与
a=b
b=a+b是不一样的
例如:
a=1
b=0
a,b=b,a+b
print(a,b)
结果:a=0 b=1
a=1
b=0
a=b
b=a+b
print(a,b)
结果:a=0,b=0
输出结果是不一样的,看懂了嘛
a,b=b,a+b
是先执行等号=右边的式子,之后再赋值给左边的变量,也就是说b=a+b=1+0=1,所以b=1