对一个正整数作如下操作：如果是偶数则除以2，如果是奇数则加1，如此进行直到1时操作停止，求经过9次操作变为l的数有多少个？
题型：解答题难度：一般来源：不详
| 对一个正整数作如下操作：如果是偶数则除以2，如果是奇数则加1，如此进行直到1时操作停止，求经过9次操作变为l的数有多少个？ |
答案
通过1次操作变为1的数为2，再经过一次操作变为2的数为4、1，即通过两次操作变为1的数为4、1，
再经过1次操作变为4的数有两个为3、8、2，即通过3次操作变为1的数有两个为3，8，…，
经过1、2、3、4、5…次操作变为1的数依次为1、2、3、5、8…，这即为斐波拉契数列，
后面的数依次为：13+8=21，21+13=34，34+21=55．
即经过9次操作变为1的数有55个． |
举一反三
| 黑板上写了三个整数，任意擦去其中一个，把它改写成另两个数的和减去1，这样继续下去，得到1995、1996、1997，问原来的三个数能否是2、2、2？ |
下列说法正确的是（ ）| A．有理数包括整数和分数 | | B．符号不同的两个数互为相反数 | | C．有理数包括正数和负数 | | D．a的倒数是 |
|
下列说法正确的是（ ）| A．整数就是正整数和负整数 | | B．分数包括正分数和负分数 | | C．在有理数中，不是负数就是正数 | | D．零是整数，但不是自然数 |
|
下列说法错误的是（ ）| A．0是自然数 | B．0是整数 | | C．0是偶数 | D．海拔是0表示没有海拔 |
|
下列说法正确的是（ ）| A．零是最小的整数 | | B．有理数中存在最大的数 | | C．整数包括正整数和负整数 | | D．0是最小的非负数 |
|
最新试题
热门考点