Fibonacci number
where is the th Fibonacci number, and so is the th distinct Fibonacci number starting with formula_5. The last bit formula_6 is always an appended bit of 1 and does not carry place value.