Advertisement
Guest User

Untitled

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