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

:

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