逆推找規律.對一個自然數做如下操作:如果是偶數則除以2;如果是奇數則加1,如此進行直到1,操作停止.求經過8次操作變成1的數有多少個?

逆推找規律.對一個自然數做如下操作:如果是偶數則除以2;如果是奇數則加1,如此進行直到1,操作停止.求經過8次操作變成1的數有多少個?


通過1次操作變為1的數有1個,即2;經過2次操作變為1的數有2個,即4、1;經過3次操作變為1的數有2個,即3、8;…;經過6次操作變為1的數有8個,即11、24、10、28、13、64、31、30;經過1、2、3、4、5…次操作變為1的數依次為1、2、3、5、8…,這即為斐波拉契數列,後面的數依次為:5+8=13,13+8=21,21+13=34,即經過8次操作變為1的數有34個.答:經過8次操作變為1的數有34個.