Fibonacci.x10 503 B

12345678910111213141516171819202122
  1. // file Fibonacci.x10
  2. public class Fibonacci {
  3. public static def fib(n:Int) {
  4. if (n < 2) {
  5. return n;
  6. }
  7. val f1:Int;
  8. val f2:Int;
  9. f1 = fib(n-1);
  10. f2 = fib(n-2);
  11. return f1 + f2;
  12. }
  13. public static def main(args:Rail[String]) {
  14. x10.io.Console.OUT.println("This is fibonacci in X10.");
  15. for (var i:Int=0; i < 10; ++i) {
  16. x10.io.Console.OUT.println(i + ": " + fib(i));
  17. fib(i);
  18. }
  19. }
  20. }