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