// Fibonacci - Recursive function with while loop
import Std::Io::{PrintLine};
import Std::Fmt::{Fmt_Fmt1};

func Fibonacci(n: int) -> int {
    if n <= 1 {
        return n;
    }
    return Fibonacci(n - 1) + Fibonacci(n - 2);
}

func Main() -> int {
    PrintLine("Fibonacci sequence:");
    
    var i: int = 0;
    while i < 10 {
        let fib: int = Fibonacci(i);
        PrintLine(Fmt_Fmt1("{0}", String_FromInt(fib)));
        i = i + 1;
    }
    
    return 0;
}