Потому что люди наблюдают, ставят гипотезы и доказывают их.
Смотри, показываю фокус с матрицами
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;