import "stdlib/io.jou"

def fib(n: int) -> int:
    if n < 2:
        return n
    return fib(n-1) + fib(n-2)

def main() -> int:
    n: int
    for n = 0; n < 10; n++:
        printf("%d\n", fib(n))
    return 0