summaryrefslogtreecommitdiff
path: root/recursion/recursion.py
blob: 7b93f0eb97b93b7c7f428e8b32d3468f687b4377 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def fact(n: int): return n * fact(n-1) if n != 0 else 1

def print_fib(a, b, l):
    print(a)
    print(b)
    print_next_fib(a, b, l-3)

def print_next_fib(a: int, b: int, l: int):
    if l == 0: 
        print(a+b)
        return
    print(a+b)
    return print_next_fib(b, a+b, l-1)

for i in range(1, 10):
    print(fact(i))
print_fib(1, 1, 10)