习题10-6 递归求Fabonacci数列 (10分)

求赞环节：创作 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 不易，记得 点赞+评论+转发 谢谢你一路支持

快速找到所需题目：[浙大版c语言程序设计第三版题目集一览表](()

微信搜索公众号【C you again】:

• [回复 ：“浙大版C语言” 查看本题目实现过程和详细解答](()

• [回复 ：“编程交流群”” 进C/C++/Java编程题交流、问题解答群，和大佬一起进步](()

[](()习题10-6 递归求Fabonacci数列

---

本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下：

f(n)=f(n−2)+f(n−1) (n≥2)，其中f(0)=0，f(1)=1。

函数接口定义：

int f( int n );

函数 f 应返回第 n 个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实现。

裁判测试程序样例：

#include <stdio.h>

int f( int n );

int main()

{

int n;

scanf(“%d”, &n);

printf(“%d\n”, f(n));

return 0;

}