challenge 74

chall74.rb

#chall 74 in ruby
#zeckendorf representation

def fib_seq(m)
  #get array of fibonacci seq up to a certain number
	seq = [1,1]

	until seq[-1] > m do
		seq.push(seq[-1]+seq[-2])
	end

	remainder = m
	for x in seq.reverse
		if x <= remainder.to_i 
			remainder = remainder - x
			p x
		end
	end
end

fib_seq(3**15)