Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Почему если выровнять треугольник паскаля по левому краю, то каждая сумма восходящих диагоналей будет числом фибоначчи

Карасек Ученик (75), открыт 1 день назад
2 ответа
Саша Диго Просветленный (47171) 1 день назад
Наверное, потому, что он по определению так строится, как и ряд Фибоначчи.
Unknown Unknown Гуру (4587) 1 день назад
Потому что люди наблюдают, ставят гипотезы и доказывают их.
Смотри, показываю фокус с матрицами
 import numpy as np 

F = np.array([[1, 1],
[1, 0]])

F0 = np.array([1, 0])

def fib(n):
if n == 0:
return 0
power_F = np.linalg.matrix_power(F,n-1)
result = np.dot(power_F, F0)
return result[0]

for i in range(21):
print(f"F({i}) = {fib(i)}", end = "; ")
 F(0) = 0; F(1) = 1; F(2) = 1; F(3) = 2; F(4) = 3; F(5) = 5; F(6) = 8; F(7) = 13; F(8) = 21; F(9) = 34; F(10) = 55; F(11) = 89; F(12) = 144; F(13) = 233; F(14) = 377; F(15) = 610; F(16) = 987; F(17) = 1597; F(18) = 2584; F(19) = 4181; F(20) = 6765;  
Похожие вопросы