n = int(input("Introduza um numero: "))


def countdown(n):
    print(n)
    if n > 0:
        countdown(n-1)

countdown(n)

def somaNaturais(n):
    if n == 1:
        soma = 1
    else:
        soma = somaNaturais(n-1) + n
        print(soma)
    return soma

somaNaturais(n)



def fibonacci(n):
    if n == 1 or n == 2:
        return 1
    else:
        fibo = fibonacci(n-1) + fibonacci(n-2)
        print(fibo)
    return fibo

fibonacci(n)