#!/usr/bin/ruby

func fibonacci (n) {

    define S = (1.25.sqrt + 0.5);
    define T = (-S + 1);

    (S**n - T**n) / (-T + S) -> roundf(0);
}

for (0..10) { |i|
    say fibonacci(i);
}