题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
http://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
这个月的兔子数量=上个月的+新出生的
新出生的 = 上上个月的
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
