Задания на рекурсию

 1.  Алгоритм вычисления значения функции F(n), где n  — натуральное число, задан следующими соотношениями:

F(n)  =  n + 1 при n ≤ 2;

F(n)  =  F(n − 1) + 3 · F(n − 2) при n > 2.

Чему равно значение функции F(4)? В ответе запишите только натуральное число.

2.  Функция F(n), где n  — натуральное число, задана следующими соотношениями:

F(n)  =  2000, если n ≥ 2 000;

F(n)  =  n · F(n + 1), если n < 2 000 и n нечётно;

F(n) = n*F(n + 2)/2, если n < 2 000 и n чётно.

Чему равно значение выражения F(1998)/F(2001)?