require 'matrix'
def fib_matrix(n)
matrix = Matrix[[1,1],[1,0]]
(matrix ** n)[1,0].to_i
end
def fib_loop(n)
a, b = 0, 1
if n > 1
(n-1).times do
a, b = b, a + b
end
return b
else
(0-n).times do
a, b = b - a, a
end
return a
end
end
def fib_recursion(n)
return 0 if n == 0
return 1 if n == 1
if n > 1
fib_recursion(n-2) + fib_recursion(n-1)
else
fib_recursion(n+2) - fib_recursion(n+1)
end
end
def fib(n)
re = 0
a,b = 0,1
for i in 2..n
re = a + b
a,b = b,re
end
re
end
求Fibonacci的几种方法
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
