题解 | #斐波那契数#
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
return n if n <=1
a, b, c = 0, 1, 1
(2..n).each{|i|
c = a + b
a = b
b = c
}
c
a, b, c = 0, 1, 1
(2..n).each{|i|
c = a + b
a = b
b = c
}
c
斐波那契数列
http://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3
相关推荐