C语言实现求Fabonacci数列项的函数。所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列。
时间: 2024-01-01 09:21:17 浏览: 191
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
以下是C语言实现求Fabonacci数列项的函数的代码和解释:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n == 0 || n == 1) { // 当n为0或1时,返回1
return 1;
} else { // 当n大于1时,返回前两项的和
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int i;
for (i = 0; i < 20; i++) { // 输出前20项
printf("%d ", fibonacci(i));
if ((i+1) % 5 == 0) { // 每行输出5个数字
printf("\n");
}
}
return 0;
}
```
解释:
1. 首先定义了一个名为`fibonacci`的函数,该函数接收一个整数`n`作为参数,返回斐波那契数列中第`n`项的值。
2. 在`main`函数中,使用`for`循环输出前20项斐波那契数列,每行输出5个数字。
3. 在循环中,调用`fibonacci`函数获取每一项的值,并使用`printf`函数输出。
阅读全文