不知道各位同仁在面试过程中有没有遇到过这个问题，1，1，2，3，5，8，13，21...，经过这个问题，我确实对我的逻辑思维产生了怀疑，因为我当时试图按照“分类归纳”的方法总结出函数，然后通过公式来计算。这里我总结一下可能的方法，希望对需要的朋友有所帮助。
工具/原料
1
LNMP/WAMP
2
浏览器
3
编辑器
方法/步骤
1
第一个方法我们使用递归：
2
第二种方法我们使用for循环：
3
与斐波那契函数类似，还有一个函数是“卢卡斯函数”，表现形式是1，3，4，7，11，18，，，我们可以参考步骤1和步骤2计算类似过程。
4
斐波那契函数在数学方面的应用1：有一条绳子长度为144cm，截成任意段，每段长度大于1cm，如果最终的结果是任意3段都不可以组成三角形，问最多可以截几段？
5
斐波那契函数在数学方面的应用2：一楼梯有10级台阶，每步可迈1级或2级，问登上10级台阶有多少种方法？
下一篇：封缄之都扎斐雅宫殿怎么走