c语言用递归方法实现斐波那契数列
时间: 2023-11-22 08:47:17 浏览: 126
C语言数据结构递归之斐波那契数列
5星 · 资源好评率100%
C语言可以使用递归方法实现斐波那契数列。递归方法的实现比较简单,只需要判断n是否小于等于2,如果是则返回1,否则返回fib(n-1)+fib(n-2)。下面是一个示例代码:
```
#include <stdio.h>
int fib(int n) {
if (n <= 2) {
return 1;
}
return fib(n - 1) + fib(n - 2);
}
int main() {
int n;
scanf("%d", &n);
int ret = fib(n);
printf("%d\n", ret);
return 0;
}
```
在这个示例代码中,我们定义了一个fib函数,用于计算斐波那契数列的第n项。在函数中,我们首先判断n是否小于等于2,如果是则返回1,否则返回fib(n-1)+fib(n-2)。在main函数中,我们读入n的值,然后调用fib函数计算第n项斐波那契数,并输出结果。
阅读全文