C语言算法面试真题及详细答案（职场实战版）.docxVIP

C语言算法面试真题及详细答案（职场实战版）

本次题库精选互联网、嵌入式后端通用C语言算法面试高频题，涵盖基础语法算法、数组操作、字符串处理、链表算法、经典排序、查找算法，所有答案均为手写实战代码，解析通俗易懂，贴合真实面试答题逻辑，无冗余理论套话。

一、基础算法题（入门高频）

题目1：斐波那契数列（求第n项值）

题目描述：斐波那契数列规则：第一项、第二项均为1，从第三项开始，每一项等于前两项之和。输入整数n，输出数列第n项的值。要求分别实现递归、非递归两种写法。

解题思路：

1.递归：利用数列递推公式f(n)=f(n-1)+f(n-2)，设置边界条件n=1、n=2时返回1；优点是代码简洁，缺点是n较大时重复计算多，效率低。

2.非递归：通过循环迭代，用变量保存前两项数值，逐次累加，时间复杂度O(n)，空间复杂度O(1)，工程中优先使用。

完整代码+答案：

c

#includestdio.h

//递归写法

intfibRecursion(intn)

{

if(n==1||n==2)

{

return1;

}

returnfibRecursion(n-1)+fibRecursion(n-2);

}

//非递归（迭代）写法

intfibLoop(intn)

{

if(n==