# výpočet bez zapamatování
def fibonacci_bez_memoizace(n):
    if n<= 1:
        return n
    else:
        return fibonacci_bez_memoizace(n-1) + fibonacci_bez_memoizace(n-2)

for x in range(40):
    print(x, fibonacci_bez_memoizace(x))