Сегодня только повторение. И только самого понятного – задание егэ 16 по информатике, рекурсия: Алгоритмы, опирающиеся на несколько предыдущих значений

Последовательность чисел Фибоначчи задается рекуррентным соотношением:

F(1) = 1

F(2) = 1

F(n) = F(n–2) + F(n–1), при n >2, где n – натуральное число.

Чему равно девятое число в последовательности Фибоначчи?

Накидываем код. Вот так:

Изи!