本文介绍了斐波那契数列的概念，并通过三个问题展示了其在面试题中的巧妙应用：排列组合问题、跳台阶问题和整数操作问题。每个问题的解决方案都揭示了斐波那契数列的递推关系，即F(n) = F(n-1) + F(n-2)。
Fibonacci数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144
从第三项开始，每项的结果为前两项之和
关于Fibonacci数列的计算不多介绍，详细见如下链接中：
http://www.cnblogs.com/CCBB/archive/2009/04/25/1443441.html
这几天在面试题中看到有很多可以转化为Fibonacci数列的，应用很巧妙，主要列举几题，以后记得要举一反三。
问题1：n位01组合，没有两个1是直接相连的，有多少种排列组合方式
由问题可知：
f(k=1) = 2; 0、1
最低0.47元/天 解锁文章
扫一扫
2225
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
