#! /usr/bin/env python3

def fibonacci(n):
    if n == 1:
        return 1
    if n == 2:
        return 1

    # Rekursiver Funktionsaufruf
    return fibonacci(n - 1) + fibonacci(n - 2)


print("fib(5) =", fibonacci(5))
print("fib(10) =", fibonacci(10))
print("fib(40) =", fibonacci(40))
