这个月的兔子数量=上个月的+新出生的

新出生的 = 上上个月的

def cal(n)
=begin
return 0 if n == 0
if n < 3
1
else
cal(n-1) + cal(n-2)
end
=end
return 1 if n == 1
sum = 1
a, b = 0, 1
(1...n).each{|i|
sum = a + b
a, b = b, sum
}
sum
end

ns = []
while (line = STDIN.gets)
ns << line.to_i
end
nums = []
ns.each{|n| nums << cal(n)}
puts nums