下列给定程序中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值从第1项起,斐波拉契数列为:11、2、3、5、8、13、21、.....例如:若给n输入7,则该项的斐波拉契数值为13。
时间: 2023-07-10 11:06:14 浏览: 91
这是一个计算斐波那契数列的递归函数,可以通过输入一个正整数n来计算斐波那契数列中第n项的值。斐波那契数列的定义是:第一项和第二项都为1,从第三项开始,每一项都等于前两项之和。
以下是代码实现:
```c
#include <stdio.h>
int fun(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fun(n - 1) + fun(n - 2);
}
}
int main() {
int n, result;
printf("请输入一个正整数n:");
scanf("%d", &n);
result = fun(n);
printf("斐波那契数列中第%d项的值为:%d\n", n, result);
return 0;
}
```
例如,当输入7时,输出结果为:
```
请输入一个正整数n:7
斐波那契数列中第7项的值为:13
```