Найти 100-ое число Фибоначчи;

Question

graf_planarnyi · Accepted Answer

218922995834555169026
 def fiboByPos(x):&#10; &#10;    prev2, prev, cur = 1, 1, 2&#10; &#10;    for i in range(x - 4):&#10; &#10;        prev2 = prev&#10; &#10;        prev = cur&#10; &#10;        cur = prev + prev2&#10; &#10;    return cur&#10; &#10;&#10;print(fiboByPos(100))

kseniia_rait_18 · Answer

А у меня вот что получается:
F = [0, 1] 
for i in range(99): F.append(F[i] + F[i + 1]) 
for i in range(101): print('%3d) %d' % (i, F[i]))
Или ещё проще:
F = [0, 1] 
for i in range(99): F.append(F[i] + F[i + 1])
print(F[100])
Эти числа традиционно обозначаются F₀, F₁, F₂, и т.д., так что F₀=0 -это нулевое число Фибоначчи, а не первое! Тогда сотым числом Фибоначчи, если отсчёт начинать с первой из двух единиц, а не с нуля, будет:
F₁₀₀=354224848179261915075

user_297419107 · Answer

прямо в лоб по ощеизвестному представлению формула Бине

yaroslav_qwerty_1 · Answer

218922995834555169026
Если помог, то палец вверх, нравится...
Откуда узнал, спросите Вы..
У меня есть таблица чисел Фибоначчи..))