Последовательность чисел Падована задается рекуррентным соотношением:
F(1) = 1;
F(2) = 1;
F(3) = 1;
Чему равно двенадцатое число в последовательности Падована? В ответе запишите только натуральное число.
Последовательно находим:
F(4) = F(1) + F(2) = 2;
F(5) = F(2) + F(3) = 2;
F(6) = F(3) + F(4) = 3;
F(7) = F(4) + F(5) = 4;
F(8) = F(5) + F(6) = 5;
F(9) = F(6) + F(7) = 7;
F(10) = F(7) + F(8) = 9;
F(11) = F(8) + F(9) = 12;
F(12) = F(9) + F(10) = 16.
Двенадцатое число в последовательности Падована
Ответ: 16.
Приведём другое решение на языке Python.
def F(n):
if n == 1:
return 1
if n == 2:
return 1
if n == 3:
return 1
if n > 3:
return F(n-3) + F(n-2)
print(F(12))