#!/usr/bin/ruby

#works for arguments up to 2251

$cache = [0,1,1,2,3,5,8,13,21,34,55,89]

def fib(n)
  if ($cache[n] != nil)
    $cache[n]
  else
    $cache[n] = fib(n-2)+fib(n-1)
    $cache[n]
  end
end
  
for i in ARGV
  j = Integer(i)
  print(fib(j), "\n") 
end