对一个正整数作如下操作：如果是偶数则除以2，如果是奇数则加1，如此进行直到1时操作停止，求经过9次操作
对一个正整数作如下操作：如果是偶数则除以2，如果是奇数则加1，如此进行直到1时操作停止，求经过9次操作变为l的数有多少个？...
对一个正整数作如下操作：如果是偶数则除以2，如果是奇数则加1，如此进行直到1时操作停止，求经过9次操作变为l的数有多少个？
展开
1个回答
展开全部
通过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次操作变为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个．
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
