斐波那契数列心得

前几天看了一个面试题，现在把题目和思路整理如下，以飨读者。  对一个正整数作如下操作：如果是偶数则除以2，如果是奇数则加1，如此进行直到1时操作停止，求经过9次操作变为1的数有多少个？

我们可以先进行反向推理：

第9次操作：结果1只能由2产生。