Решить на Python при помощи циклов
Числа Фибоначчи — элементы последовательности

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 ...

Где F1 = 1 и F2 = 1, и каждый следующий элемент ряда высчитывается по формуле Fn = Fn - 1 + Fn - 2

Числа Фибоначчи очень часто встречаются в природе:

Филлотаксис (листорасположение) у растений описывается последовательностью Фибоначчи. Семена подсолнуха, сосновые шишки, лепестки цветков, ячейки ананаса также располагаются согласно последовательности Фибоначчи

Длины фаланг пальцев человека относятся примерно как числа Фибоначчи

Раковины моллюсков, в частности Наутилуса, строятся по спирали, соотносящейся с числами Фибоначчи.

Входные данные:
Дано единственное целое положительное число 1 ≤ n ≤ 45

Выходные данные:
Выведите число Фибоначчи Fn

Примеры
входные данные:
6
выходные данные:
8
входные данные:
2
выходные данные:
1