# Fibonacci sequence in DSSL2
# A recursively defined function example

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

def main():
    for i in range(10):
        println("%d: %d", i, fib(i))

main()