编写递归函数:int fibnx(int n),求斐波那契数列的第n项。在main函数中调用该函数,并计算前20项之和
时间: 2024-11-20 19:56:02 浏览: 33
c代码-递归计算斐波那契函数前n项和
5星 · 资源好评率100%
递归函数是一种直接或间接地调用自身的函数。对于斐波那契数列,每个数字是前两个数字之和,序列的前两项通常定义为0和1。下面是`fibnx`函数的递归实现以及`main`函数用于计算前20项和:
```c
#include <stdio.h>
// 定义递归函数,返回第n项的斐波那契数
int fibnx(int n) {
// 基线条件:如果n小于等于1,返回相应的数值
if (n <= 1)
return n;
// 递归情况:否则,返回当前项等于前两项之和
else
return fibnx(n - 1) + fibnx(n - 2);
}
int main() {
int sum = 0; // 初始化总和变量
for (int i = 0; i < 20; i++) { // 计算并累加前20项
int fib = fibnx(i); // 调用fibnx函数
printf("Fibonacci of %d is: %d\n", i, fib);
sum += fib; // 加入到总和中
}
printf("\nSum of the first 20 Fibonacci numbers: %d\n", sum);
return 0;
}
```
当你运行这个程序时,它会依次打印出前20个斐波那契数并计算它们的和。
阅读全文