Question

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


очень прошу с объяснением

Answer 1

Ответ:

4095

пишем программу с данной функцией

def F(n):

....if n==1:

........return 1

....if n>1:

........return F(n-1) + 2**(n-1)

print (F(12))

или долго и нудно считаем

F(1)=1

F(2)=F(2-1)+2^(2-1)=F(1)+2^1=1+2=3

F(3)=7

F(4)=15

F(5)=31

F(6)=63

F(7)=127

F(8)=255

F(9)=511

F(10)=1023

F(11)=2047

F(12)=4095