C语言面试经典题目：[1]斐波那契数列

1、一、斐波那契数列。 斐波那契数列是什么这里就不再赘述了，我介绍一下经常见到的其衍生题。比如一次登一个或两个台阶，问登n个台阶有多少种可能？青蛙一次跳一下或两下，问跳n下有几种可能？铺地砖问题等等都是使用斐波那契数列解决。

3、三、n种解法的列举。 对于斐波那契数列，求出其种类数比较简单，如何列举出每种可能的组合呢？

4、四、n种解法的实现。 在这里我们用回溯法对n种解法进行列举，具体实现代码如下：

6、六、运行情况一。