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