fibonacci.io

fibRecurse := method(n,
  if(n == 0, 0, 
    if(n == 1, 1, 
      fibRecurse(n-1) + fibRecurse(n - 2)
    )
  )
)

fibLoop := method(n,
  i := 0 ; a := 0 ; b := 1
  while(i <= n,
    old := a
    a = a + b
    b = old
    i = i + 1
  )
  b
)

fibRecurse(8) println
fibLoop(8) println