Как сделать в питоне последовательность Фибоначчи закрытым способом?

Question

Как сделать в питоне последовательность Фибоначчи закрытым способом?

Ника Погодина Ученик (213), закрыт 8 месяцев назад

Как сделать в питоне последовательность Фибоначчи другим способом? Делали этим
fib1=1
fib2=1
n=input(“Ввод”)
n=int(n)
i=0
while i<n-2:
fib_sum=fib1+fib2
fib2=fib2
fib2=fib_sum
i=i+1
print(fib2)

Answer 1

Например, так:

import math
q = (1.0 + math.sqrt(5.0)) / 2.0
n = int(input())
print(round((q ** n - (-q) ** -n) / (2.0 * q - 1)))

Answer 2

Можно сделать рекурсивную функцию, вычисляющую x-элемент последовательности:

def Fib(x):
if 1 <= x <= 2:
return 1
else:
return Fib(x - 2) + Fib(x - 1)