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
|