再帰的に求めるなら
100
50
25
奇数なので
38
19
奇数なので
32
16
8
4
2
1

と逆にすれば計算できたりする