C语言用递归的方法求斐波那契数列的第n项主函数负责输入输出(用main函数fib函数)
时间: 2024-03-03 09:51:03 浏览: 110
递归方法求斐波那契函数FIB(N).doc
好的,下面是用递归的方法求斐波那契数列的第n项的C语言代码,其中主函数负责输入输出。
```
#include <stdio.h>
int fib(int n);
int main() {
int n;
printf("请输入要求的斐波那契数列的第n项:");
scanf("%d", &n);
printf("第%d项的斐波那契数列的值为:%d\n", n, fib(n));
return 0;
}
int fib(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fib(n - 1) + fib(n - 2);
}
}
```
在上述代码中,主函数通过`scanf`函数获取用户输入的要求的斐波那契数列的第n项,然后调用`fib`函数来求解该项的值,并通过`printf`函数输出结果。而`fib`函数则使用了递归的方法来求解斐波那契数列的第n项,当n等于1或2时直接返回1,否则递归调用`fib`函数来计算前两项的和。
阅读全文