首页下列给定程序中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值从第1项起，斐波拉契数列为:11、2、3、5、8、13、21、..... 例如:若给n输入7，则该项的斐波拉契数值为13。

下列给定程序中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值从第1项起，斐波拉契数列为:11、2、3、5、8、13、21、..... 例如:若给n输入7，则该项的斐波拉契数值为13。

时间: 2023-07-10 10:06:13 浏览: 405

以下是给定程序中函数fun的代码实现： ``` #include <stdio.h> int fun(int n) { if (n == 1 || n == 2) // 如果n等于1或2，则返回1 return 1; else // 否则，返回前两项之和 return fun(n-1) + fun(n-2); } int main() { int n, result; printf("请输入要计算的斐波那契数列的项数："); scanf("%d", &n); result = fun(n); printf("第%d项的斐波那契数列的值为：%d\n", n, result); return 0; } ``` 函数fun的功能是使用递归算法计算斐波拉契数列中第n项的值。当n等于1或2时，返回1，否则返回前两项之和。在主函数中，先输入要计算的斐波那契数列的项数n，然后调用函数fun计算第n项的值，并输出。

阅读全文