16.01 Одна функция

Решение руками:

Данная в условии формула называется рекурретной. Это означает, что значение функции от некоторого аргумента зависит от значения функций от других аргументов. Так, чтобы найти значение при , нужно найти значение и , а чтобы найти найти значение , нужно найти значение и (аналогично с поиском значения ) и так далее (до момента, пока аргумент функции не станет меньше или равен 2, так как для таких аргументов значение функции известно из условия).

Найдем значение функции :

;

;

;

;

;

;

.

Решение программой:

def f(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2
    elif n > 2:
        return f(n - 1) + 3 * f(n - 2)

print(f(6))