对一个自然数作如下操作,如果是偶数则除以2,如果是奇数则加1.

逆推：
经过1次操作变成1（奇数）的,只能是2（一个偶数）.
经过2次操作变成1的,即经过一次变成2（偶数）的,有1和2两个（一个奇数和一个偶数）
经过3次操作变成1的,即经过1次变成1或者2（奇数或者偶数）,要变成奇数,只有一种可能（从偶数得到）,要变成偶数,可以由奇数和偶数得到
……
类比斐波那契的兔子.小兔子（奇数）下一步总是长成大兔子（偶数）；大兔子（偶数）下一步生下小兔子（奇数）,同时自己还活着（另一个偶数）.
因此这是一个斐波那契数列：
1,1,2,3,5,8,13,21,34,……
因此9次变为1的数有34个