Задачи, решаемые с помощью динамического программирования. Язык программирования C++

У исполнителя Утроитель две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 3 Сколько существует различных программ, которые число 3 преобразуют в число 18?

Соотнесите алгоритм, использующий рекурсивную функцию с аналогичным алгоритмом, реализующим решение с помощью динамики.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(0) =2, F(1) = 1 F(n) = 3 * F(n–1) - F(n-2), при n > 1 Чему равно значение функции F(6)? В ответе запишите только целое число.