白昼流星

原创 现有n个阶梯，你有两种上法，一次走一步或着走两步，问一共有多少种上法

问现在有N步台阶，你每次可以选择上一步或者上两步，问一共多少种上法？这是常见的面试题之一，类似的还有生兔子问题，首先我们先来看一看解题的思路，有N个台阶，有两种上法，一次走一步或着一次走两步，如果N小的话，可以用列举法，当N越大的时候，就不好列举了，所以我们需要找到它的规律，从而找到解题思路。首先我们可以先列举一下N较小数字时，看能不能找到规律。知道思路之后，我们便可以很轻松的把他转化为代码...