gistfile1.rb

# Loops are cool I guess...

def fib(num)
  return 1 if num == 1
  return 1 if num == 2

  x = 1
  y = 1
  a = 0

  (num - 2).times do
    a = x + y
    x = y
    y = a
  end

  a
end

# Recursion works too

def fib(n)
  return 1 if n == 1 || n == 2
  fib(n - 2) + fib(n - 1)
end