基本信息

---

下载

文档摘要

---

递归高频面试题及手写答案

一、基础题：斐波那契数列（入门必问）

题目

写一个函数，输入正整数n，返回第n个斐波那契数（约定：F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)）。

思路解析

递归的核心是“拆解问题+终止条件”：

终止条件：n=1或n=2时，直接返回1（最基础的已知结果）；

递归拆解：第n个数=第n-1个数+第n-2个数，调用自身求解子问题。

代码实现（Java）

publicstaticintfibonacci(intn){

//终止条件：处理最小子问题

if(n==1||n