用C语言编译以下代码用递归函数输出斐波那契数列第n项。1,1,2,3,5,8,13…… 输入格式: 一个正整数n,表示第n项(n<30)。 输出格式: 第n项斐波那契数。 输入样例: 5 输出样例: 5
时间: 2024-05-16 12:15:42 浏览: 83
C语言用递归法计算Fibonacci(斐波拉契)数列的第n项。
好的,以下是代码实现:
```c
#include <stdio.h>
int fib(int n) {
if (n == 1 || n == 2) {
return 1;
}
return fib(n - 1) + fib(n - 2);
}
int main() {
int n;
scanf("%d", &n);
printf("%d", fib(n));
return 0;
}
```
这里使用了递归函数的方式来实现斐波那契数列的计算,如果输入的n为1或2,直接返回1,否则返回前两项数的和。
阅读全文