Задание
Последовательность чисел Фибоначчи задается рекуррентным соотношением:
F \(1\) = 1
F \(2\) = 1
F \(n\) = F \(n – 2\) + F \(n – 1\), при n > 2, где n – натуральное число.
Чему равно девятое число в последовательности Фибоначчи?
В ответе запишите только натуральное число.
- 34
- 21
- 27
- 36
- 29