Fibonacci numeral system. Prove that any natural number n, not exceeding Fm, can be uniquely represented in the form
n=k=2∑mbkFk,
where all numbers b2,…,bm are either 0 or 1, and among these numbers there are no two consecutive ones, that is, bkbk+1 =0(2⩽k⩽m−1). For representing a number in the Fibonacci numeral system, the notation used is:
n=(bk…b2)F
Want a route through all this instead of an archive?
The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.