Объяснение:

1)def power(x, y):

if y == 0:

return 1

elif y < 0:

return 1 / power(x, -y)

elif y % 2 == 0:

return power(x * x, y // 2)

else:

return x * power(x, y - 1)

2)def fibonacci(n):

if n == 0:

return 0

elif n == 1:

return 1

else:

return fibonacci(n - 1) + fibonacci(n - 2)

3)def square(length, symbol, filled):

if filled:

for i in range(length):

print(symbol * length)

else:

print(symbol * length)

for i in range(length - 2):

print(symbol + " " * (length - 2) + symbol)

print(symbol * length)

4)import random

def guess_number():

number = random.randint(1, 100)

count = 0

while True:

guess = int(input("Угадайте число от 1 до 100: "))

count += 1

if guess < number:

print("Загаданное число больше")

elif guess > number:

print("Загаданное число меньше")

else:

print(f"Поздравляю, вы угадали число за {count} попыток")

break

5)def product_nested_lists(lst):

product = 1

for sublst in lst:

for num in sublst:

product *= num

return product

6)def sum_nested_lists(lst):

total = 0

for sublst in lst:

for num in sublst:

total += num

return total