C语言输出第一项为0,第二项为1的斐波那契数列的第n项
时间: 2024-05-13 15:20:44 浏览: 72
求斐波那契数列的第n项.c
以下是用C语言实现输出第一项为0,第二项为1的斐波那契数列的第n项的代码:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n == 1) {
return 0;
} else if (n == 2) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int n;
printf("请输入要求的斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列的第%d项为:%d\n", n, fibonacci(n));
return 0;
}
```
以上代码中,我们定义了一个名为`fibonacci`的函数,它通过递归的方式计算斐波那契数列的第n项。当n为1时,返回0;当n为2时,返回1;否则返回前两项的和。
在`main`函数中,我们先让用户输入要求的斐波那契数列的项数n,然后调用`fibonacci`函数计算第n项,并输出结果。
需要注意的是,由于斐波那契数列的计算需要递归,当n较大时,计算量会非常大,甚至可能导致栈溢出。因此在实际应用中,需要考虑使用非递归的方式来计算斐波那契数列。
阅读全文