Задание

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

F (1) = 1

F (2) = 1

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

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

В ответе запишите только натуральное число.

21

18

13

22

31

32