24 lines
475 B
Plaintext
24 lines
475 B
Plaintext
// 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;
|
|
}
|