Question

對(duì)一個(gè)正整數(shù)作如下操作：如果是偶數(shù)則除以2，如果是奇數(shù)則加1，如此進(jìn)行直到1時(shí)操作停止，求經(jīng)過9次操作變?yōu)閘的數(shù)有多少個(gè)？

Answer 1

通過1次操作變?yōu)?的數(shù)為2，再經(jīng)過一次操作變?yōu)?的數(shù)為4、1，即通過兩次操作變?yōu)?的數(shù)為4、1，
再經(jīng)過1次操作變?yōu)?的數(shù)有兩個(gè)為3、8、2，即通過3次操作變?yōu)?的數(shù)有兩個(gè)為3，8，…，
經(jīng)過1、2、3、4、5…次操作變?yōu)?的數(shù)依次為1、2、3、5、8…，這即為斐波拉契數(shù)列，
后面的數(shù)依次為：13+8=21，21+13=34，34+21=55．
即經(jīng)過9次操作變?yōu)?的數(shù)有55個(gè)．