Практикуемся использовать рекурсию
#codeexample
1. Вычисление n-го числа Фибоначчи:
2. Факториал числа n:
#codeexample
1. Вычисление n-го числа Фибоначчи:
def fibonacci(n):
if(n < 2):
return 1
return fibonacci(n-1) + fibonacci(n-2)2. Факториал числа n:
def factorial(n):
if(n < 2):
return 1
return n * factorial(n-1)