Определите, сколько символов * выведет эта процедура при вызове F(35)

Question

Алия Шаймиева Ученик (102), на голосовании 1 неделю назад

Определите, сколько символов * выведет эта процедура при вызове F(35): def F(n ): print ('*') if n >= 1: print ('*') F (n-1) F (n-2) print ('*')

Answer 1

S.H.I. Оракул (73273) 1 месяц назад

 n = 35 
if n < 1: 
    print(1) 
else: 
    a = 1 
    b = 5 
    for _ in range(2, n + 1): 
        a, b = b, b + a + 3 
    print(b)

96631265

а какое решение?

S.H.I. Оракул (73273) Алия Шаймиева,

 n = 35 
if n < 1: 
    print(1) 
else: 
    a = 1 
    b = 5 
    for _ in range(2, n + 1): 
        a, b = b, b + a + 3 
    print(b)