功能:用递归算法处理Fibonicci数列问题, 计算Fibonicci数列的第7项f(7)。 递归公式: f(n)=1, (n=1, 2);f(n)=f (n-1)+f (n-2), (n>2); 提示:编写函数时,函数f (n)是一个有返回值的函数,在主函数中提供参数n的值。C语言
时间: 2023-12-14 20:04:36 浏览: 152
算法基础与递归-百积问题-递归求公约数-求阶乘-斐波那契数列
以下是C语言的递归函数计算Fibonacci数列的第7项f(7)的代码:
```
#include <stdio.h>
int fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
int main() {
int n = 7;
int result = fibonacci(n);
printf("f(%d) = %d\n", n, result);
return 0;
}
```
输出:
```
f(7) = 13
```
解释:在`main`函数中,我们调用了`fibonacci`函数并传入参数`n=7`,函数内部通过递归计算出了`f(7)`的值并返回给`main`函数,最终打印出结果`f(7) = 13`。
阅读全文