def f(i: int) -> int:
    if i < 2:
        return 1
    return f(i - 1) + f(i - 2)

def main():
    print("hello world!")

if __name__ == '__main__':
    main()