对一个自然数做如下操作:如果是偶数就除以2,如果奇数则加1.如此进行到1时,操作停止.问:进过9次操作变为1的数共有多少
3个回答

操作的次数:1 2 3 4 5 6 7 8 9 ......

变为1的数的个数:1 1 2 3 5 8 13 21 34 ......

规律是找到了,但是证明就还没找到方法.希望有高人能给证明