Advertisement
Guest User

Untitled

a guest
Oct 1st, 2012
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. def fib1(i)
  2.   curr = 0
  3.   success = 1
  4.   n = 0
  5.  
  6.   while (n < i)
  7.     curr,success = success, curr + success
  8.     n += 1
  9.   end
  10.  
  11.   curr
  12. end
  13.  
  14. def fib2(i)
  15.   curr = 0
  16.   success = 1
  17.   n = 0
  18.  
  19.   while (n < i)
  20.     tmp = success
  21.     success = curr + success
  22.     curr = tmp
  23.     n += 1
  24.   end
  25.  
  26.   curr
  27. end
  28.  
  29. # Written in a more Ruby-like way.
  30. def fib3(i)
  31.   curr, success = 0, 1
  32.  
  33.   i.times do
  34.     curr, success = success, curr + success
  35.   end
  36.  
  37.   curr
  38. end
  39.  
  40. p 10.times.map {|i| fib1 i }
  41. p 10.times.map {|i| fib2 i }
  42. p 10.times.map {|i| fib3 i }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement