Числа Фибоначчи
Элементы последовательности, начинающейся с 1, 1, в которой каждое последующее число, начиная с третьего, равно сумме двух предыдущих чисел, называют числами Фибоначчи: 1, 1, 2, 3, 5, 8, 13 и т.д.
F1 = 1
F2 = 1
Fn = Fn-1 + Fn-2
F3 = F2 + F1 = 1 + 1 = 2
F4 = F3 + F2 = 2 + 1 = 3
F5 = F4 + F3 = 3 + 2 = 5
F6 = F5 + F4 = 5 + 3 = 8
Программа на языке Python
fib1 = 1
fib2 = 1
n = int(input("Номер числа в последовательности
Фибоначчи:"))
if n<3
print(1)
else:
fib1 = 1
fib2 = 1
i = 3
while i <= n: