>>136
2^k-1⇒2*2^k
2はフィボナッチ数列上では1だから無視できる。それだけ。