Hamamatsu.rb 52 フィボナッチ数列

fib.rb

def fib(x)
	#ゼロ始まり
	a = 0  #ふたつ前の結果
	b = 1  #ひとつ前の結果
	c = 1  #現在の結果
	for i in 0..x-1
	    c = a + b
	    a = b
	    b = c
	end
	return c
end

puts fib(0)
puts fib(1)
puts fib(2)
puts fib(3)
puts fib(4)
puts fib(5)
puts fib(6)
puts fib(7)
puts fib(8)
puts fib(9)
puts fib(10)
puts fib(100)
puts fib(1000)
puts fib(10000)
puts fib(100000)
#puts fib(1000000) おそい