C语言：编写一个函数，输出斐波那契（Fibonacci）数列的第N项。#include <stdio.h>//fibonacci数列的第n项int fibo(int n) { if (n == 1 || n == 2) { return 1; } //利用递归 return fibo(n - 2) + fibo(n - 1);}int main() { int i; //输出斐波那契数列前20项 for (i = 1; i <= 20; i++) { pri 【问题描述】 【问题描述】 编写 函数 f，功能是用 递归 的方 法 求 斐波那契数列 的第n 项 ， 函数 原型为 int f(int n),在主 函数 中输入 一个 正整数n，调用 函数 f求出 斐波那契数列 的第n 项 ，并在主 函数 中 输出 。 斐波那契数列 ：1,1,2,3,5,8,13,21…… 【输入形式】3 【 输出 形式】2 【样例输入】6 【样例 输出 】8 【问题描述】 编写 函数 f，功能是用 递归 的方 法 求 斐波那契数列 的第n 项 ， 函数 原型为 int f(int n),在主 函数 中输入 一个 正整数n，调用 函数 f求出 斐波那契数列 的第n 项 ，并在主 函数 中 输出 。 斐波那契数列 ：1,1,2,3,5,8,13,21…… 【输入形式】3 【 输出 形式】2 【样例输入】6 【样例 输出 】8 【问题描述】 编写 函数 f，功能是用 递归 的方 法 求 斐波那契数列 的第n 项 ， 函数 原型为 int f(int n),在主 函数 中输入 一个 正整数n，调用 函数 f求出 斐波那契数列 的第n 项 ，并在主 函数 中 输出 。 斐波那契数列 ：1,1,2,3,5,8,13,21…… 【输入形式】3 【 输出 形式】2 【样例输入】6 【样例 输出 】8 【问题描述】 编写 函数 f，功能是用 递归 的方 法 求 斐波那契数列 的第n 项 ， 函数 原型为 int f(int n),在主 函数 中输入 一个 正整数n，调用 函数 f求出 斐波那契数列 的第n 项 ，并在主 函数 中 输出 。 斐波那契数列 ：1,1,2,3,5,8,13,21…… 【输入形式】3 【 输出 形式】2 【样例输入】6 【样例 输出 】8 斐波那契数列 ：1,1,2,3,5,8,13,21…… 【输入形式】3 【 输出 形式】2 【样例输入】6 【样例 输出 】8 写 一个 函数 ，输入n，求斐波那契（Fibonacci）数列的第n 项 。 斐波那契数列 的定义如下： f(n)=f(n-1)+f(n-2),当n>1时，当n=0,f(0)=0,当n=1时,f(1)=1。即当n>1时，第n 项 等于前两 项 之和。 很多 c语言 教材书在讲述 函数 递归 的时候，都会用 斐波那契数列 作为例子，，所以很多人看到这种题目的时候，心中窃喜，以为稳了，会写出这样的代码： #include <stdio.h> int fib(int n) /*if (