Вычисление чисел Фибоначчи: различия между версиями
Содержимое удалено Содержимое добавлено
Строка 44:
return dp[n];
}
</source>
Код функции на Python, возвращающая последовательность чисел с помощью списка:
<source lang="Python">
def fibo(n):
f = [0, 1]
for i in range(2, n + 1):
f.append(f[i-1] + f[i-2])
print(f)
n = 10
fibo(n) # [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
</source>
| |||