YanKhus Mar 18 at 10:15

Задача про n-ое число Фибоначчи

Medium

3 min

1.6K

Python*Data Engineering*

From sandbox

-4

Comments 11

unreal_undead2 Mar 18 at 10:21

А готовая формула из википедии чем не подошла?

CrazyElf Mar 18 at 12:14

Ну прикольно же свою формулу вывести )

unreal_undead2 Mar 18 at 12:22

Но не аппроксимациями же )

dronperminov Mar 18 at 10:32

В самом начале стоит цель искать n-ое число за линейное от N время, при этом в итоге строится полином, который даёт ответ за константное время.

Если цель была искать за O(1), то, пожалуй, могу согласиться с комменатором выше, предложившим готовую формулу, хоть и имеющую недостатки из-за округлений.

Если же хотелось всё-таки быстрее, чем за линейное время, но не за константу, то уж лучше использовать быстрое матричное умножение, дающее ответ за O(log N)

YanKhus Mar 22 at 11:30

мне 17 btw

CrazyElf Mar 18 at 12:09

X = np.array([i for i in range(1, n + 1)])

Зачем эта кустарщина, когда есть np.arange?

X = np.arange(1, n + 1)

YanKhus Apr 10 at 11:57

¯\_(ツ)_/¯

vaa_msu Mar 19 at 11:45

Тут, вообще-то, изобретать ничего не нужно: половина чисел Фибоначчи -- это значения гиперболического синуса, а другая половина -- гиперболического косинуса.

YanKhus Apr 10 at 11:56

Что вы имеете в виду под "половина"? Их же бесконечное количество...

vaa_msu Apr 10 at 16:34

Имелось в виду, что чётные лежат на одной кривой, а нечётные -- на другой.

vaa_msu Apr 10 at 16:39

Чётные -- это числа с чётными номерами, а нечётные -- с нечётными.