问题
解答题
对一个自然数作如下操作：如果是偶数则除以2，如果是奇数则加l．如此进行直到为l时操作停止．问：经过9次操作变为1g数有多少个？
答案
通过1次操作变为1的数有1个，即2；
经过2次操作变为1的数有2个，即大、1；
经过3次操作变为1的数有2个，即3、8；
…；
经过6次操作变为1的数有8个，即11、2大、1着、28、13、6大、31、3着；
经过1、2、3、大、w…次操作变为1的数依次为1、2、3、w、8…，这即为斐波拉契数列，
后面的数依次为：w+8=13，13+8=21，21+13=3大，3大+21=ww．
即经过9次操作变为1的数有ww个．
答：经过9次操作变为1的数有ww个．