Где F1 = 1 и F2 = 1, и каждый следующий элемент ряда высчитывается по формуле Fn = Fn - 1 + Fn - 2
Числа Фибоначчи очень часто встречаются в природе:
Филлотаксис (листорасположение) у растений описывается последовательностью Фибоначчи. Семена подсолнуха, сосновые шишки, лепестки цветков, ячейки ананаса также располагаются согласно последовательности Фибоначчи
Длины фаланг пальцев человека относятся примерно как числа Фибоначчи
Раковины моллюсков, в частности Наутилуса, строятся по спирали, соотносящейся с числами Фибоначчи.
Входные данные:
Дано единственное целое положительное число 1 ≤ n ≤ 45