Решение: Рекуррентная функция
Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями:
$F(n)=1$ при $n<3$;
$F(n)=F(n-2)-F(n-1)$, если $n>2$ и при этом $n$ чётно;
$F(n)=2\times F(n-1)-F(n-2)$, если $n>2$ и при этом $n$ нечётно.
Чему равно значение функции $F(15)$?
Решение по шагам
3 шагаДля первых двух натуральных значений выполняется первое условие:
$$F(1)=1,\quad F(2)=1$$Далее значения функции вычисляются последовательно: для чётных аргументов применяется разность двух предыдущих значений, для нечётных — удвоенное предыдущее значение минус значение двумя шагами ранее.
$$F(n)=\begin{cases}F(n-2)-F(n-1),&n\text{ чётно},\\2F(n-1)-F(n-2),&n\text{ нечётно}\end{cases}$$После последовательного вычисления значений до аргумента $15$ получаем:
$$F(15)=99$$Где здесь ошибаются
Перепутать формулы для чётных и нечётных значений $n$.
Использовать не те два предыдущих значения функции.
Начать вычисления не со значений $F(1)=1$ и $F(2)=1$.