文章目录 最强解析面试题:裴波那契数列「建议收藏!」 题目 示例1 思路 代码 Q&A 附录 最强解析面试题:裴波那契数列「建议收藏!」 文章讲解 “ 裴波那契数列 ” 经典面试题,包含思路及源码,及解惑! 题目 现在要求输入一个整数n,请你输出斐波那契数列的第n项。(n<=39) 斐波那契数列公式为: 示例1 输入: 4 返回值: 3 说明: 根据斐波那契数列的定义可知,fib(1)=1,fib(2)=1,fib(3)=fib(3-1)+fib(3-2)=2,fib(4)=fib(4-1)+fib(4-2)=3,所以答案为4。 思路 典型的简单递归处理即可。