Question

Вариант 22 1. Алгоритм вычисления значения функции Fin), где n — натуральное число, задан следующими соотношениями: F(n) = n + 1 при n = 2; F(n) = F(n — 1) + 3 - F(n - 2) при п> 2. Чему равно значение функции F(4)? В ответе запишите только натуральное число.​

Answer 1

Відповідь:

#include<iostream>

int F(int n){

if(n<=2) return n+1;

else return F(n-1)+3*F(n-2);

}

int main(){

std::cout<<F(4);

return 0;

}