Задание

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

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

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

  • 34
  • 21
  • 27
  • 36
  • 29