fibonacci_closed_solution.sf 197 B

123456789101112131415
  1. #!/usr/bin/ruby
  2. func fibonacci (n) {
  3. define S = (1.25.sqrt + 0.5)
  4. define T = (-S + 1)
  5. define U = (-T + S)
  6. (S**n - T**n) / U -> round
  7. }
  8. for i in (0..20) {
  9. say fibonacci(i)
  10. }