【C语言】【递归函数】用递归函数求斐波那契数列第N项值(一) 题目描述 输入 输出 样例输入 样例输出 分析 代码实现 题目描述 已知斐波那契数列为1,1,2,3,5,8,13,7……,第一、第二项值为1,1,从第3项起,每项的值都等于前2项的和,求该数列第n项的值。 输入 一个整数n 输出 第n项的数据 样例输入 4 样例输出 3 分析 定义一个用于求第n项的函数。 当输入的整数n=1或2时,可以直接输出1;当输入的整数n>=3,利用函数递归求出前两项,进行求和。 代码实现 #include"stdio.h" int fb(int n); /