用c语言使用递归算法求斐波那契数列,该数列的公式如下: 1 n=1 f(n)= 1 n=2 f(n-1)+f(n-2) n>2
时间: 2024-05-03 20:19:47 浏览: 146
递归算法算斐波那契数列
好的,以下是使用递归算法求斐波那契数列的代码:
```c
#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 = 10; // 求第10个斐波那契数
printf("第%d个斐波那契数是%d", n, fibonacci(n));
return 0;
}
```
在这段代码中,我们定义了一个 `fibonacci` 函数来递归地计算斐波那契数列。如果 `n` 等于 1 或 2,那么直接返回 1;否则,我们递归地调用 `fibonacci(n-1)` 和 `fibonacci(n-2)` 来计算结果。
在 `main` 函数中,我们调用 `fibonacci` 函数来计算第 10 个斐波那契数,并将结果打印出来。你可以将 `n` 修改为其他值来计算不同位置的斐波那契数。
阅读全文