Question

Написать подпрограмму вычисления значения функции f(n), определенной следующим образом: f(2*n+1) = 2*f(n)+f(n+1) при n>0,

f(2*n) = 2*f(n) при n>0,

f(1)=1.
(решить в паскале , либо с++)

Answer 1

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

F(1) = 1

F(2) = 3

F(n) = F(n–1) * n + F(n–2) * (n – 1) , при n >2

Чему равно зна­че­ние функ­ции F(5)?

В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.