Последовательность чисел Падована задается рекуррентным соотношением:
F(1) = 1

F(2) = 1

F(3) = 1

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

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

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

Для нахождения десятого числа в последовательности Падована, мы можем использовать данное рекуррентное соотношение и последовательно вычислять значения от F(1) до F(10):

F(1) = 1

F(2) = 1

F(3) = 1

F(4) = F(1) + F(2) = 1 + 1 = 2

F(5) = F(2) + F(3) = 1 + 1 = 2

F(6) = F(3) + F(4) = 1 + 2 = 3

F(7) = F(4) + F(5) = 2 + 2 = 4

F(8) = F(5) + F(6) = 2 + 3 = 5

F(9) = F(6) + F(7) = 3 + 4 = 7

F(10) = F(7) + F(8) = 4 + 5 = 9

Таким образом, десятое число в последовательности Падована равно 9. Ответ: 9.