找规律答案

               对自然数做这样的操作：是偶数就除以2，是奇数就加1，问：经过10次操
        作得到1的自然数有多少个？答案：89
    解法：第一次是1；第二次是2；第三次是3；第4次是5；第5次是8；……
               第10次=89次。
             5+8=13；8+13=21；13+21=34；21+34=55；34+55=89。

        当得数等于1时，有1种数可以实现：就是2。
        当得数等于2时，有2种数可以实现：就是1、4。
        当得数等于4时，有2种数可以实现：就是3、8。