19 lines
473 B
Plaintext
19 lines
473 B
Plaintext
|
# Рекурсивная функция вычисления факториала
|
|||
|
|
def factorial(n: int)-> bigint:
|
|||
|
|
if n == 0:
|
|||
|
|
return 1
|
|||
|
|
return n * factorial(n - 1)
|
|||
|
|
|
|||
|
|
|
|||
|
|
# Не рекурсивная функция вычисления числа Фибоначчи
|
|||
|
|
def fibonacci(n: int)-> bigint:
|
|||
|
|
if n <= 1:
|
|||
|
|
return n
|
|||
|
|
f1: bigint = 0
|
|||
|
|
f2: bigint = 1
|
|||
|
|
for i in range(n - 1):
|
|||
|
|
t = f1 + f2
|
|||
|
|
f1 = f2
|
|||
|
|
f2 = t
|
|||
|
|
return f2
|