今天来学一下Python之禅和他朋友们的第四题
题目
数列从0和1开始,之后的斐波那契系数由之前的两数相加而得出,例如斐波那契数列的前10个数是:0, 1, 1, 2, 3, 5, 8, 13, 21, 34。用 Python 实现斐波那契数列常见的写法有三种,各算法的执行效率也有很大差别。
|
|
这里再来看下Python之禅递推法讲解
def fib_loop(n):
a, b = 0, 1
for i in range(n):
a, b = b, a + b
return a
for i in range(20):
print(fib_loop(i), end=" ")