1 2 3 4 5 6
$sqrt5 = Math.sqrt(5) $phi = (1+$sqrt5)/2 def fib n (($phi**n - (1-$phi)**n) / $sqrt5).to_i end (1..10).each {|i| puts(fib(i)) }
1 2 3 4 5 6 7 8 9 10
1 1 2 3 5 8 13 21 34 55