Теориялык суроолор (кыска жооп)

1️⃣ Рекурсия деген эмне?

2️⃣ Рекурсивдүү функцияда эң маанилүү шарт:

3️⃣ Эгер базалык шарт жок болсо эмне болот?
 

4️⃣ Фибоначчи катарындагы алгачкы эки сан:
а) 1 жана 2
б) 0 жана 1
в) 1 жана 3
г) 2 жана 3

5️⃣ Фибоначчи формуласы туурасы кайсы?
а) F(n) = n - 1
б) F(n) = F(n-1) + F(n-2)
в) F(n) = n + 2
г) F(n) = n * 2

II БӨЛҮМ. Кодду талдоо

Берилген код:

def fib(n):
if n == 1 or n == 2:
return 1
return fib(n-1) + fib(n-2)

print(fib(5))

6️⃣ fib(5) кандай жыйынтык чыгарат?

7️⃣ fib(3) канча болот?
 

8) Бул функция канча жолу өзүн чакырат (fib(4) үчүн)?
 

9) Коддогу катаны тап:

def fib(n):
if n == 1:
return 1
return fib(n-1) + fib(n-2)

Эмне жетишпейт?

10) Факториалды эсептоо учун рекуренттик формуланы тап.