Решить на 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