斐波那契数列前50项函数c语言

以下是C语言中求斐波那契数列前50项的函数：

#include <stdio.h>

long long fibonacci(int n) {
    if (n == 1 || n == 2) {
        return 1;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

int main() {
    int n = 50;
    long long sum = 0;
    for (int i = 1; i <= n; i++) {
        printf("%lld ", fibonacci(i));
        sum += fibonacci(i);
    }
    printf("\n斐波那契数列前50项的和为：%lld\n", sum);
    return 0;
}

该函数使用递归的方式计算斐波那契数列的第n项，然后在主函数中循环调用该函数，输出前50项的值，并计算它们的和。

相关问题

怎么用斐波那契数列算前20项用c语言

在C语言中，我们可以使用循环结构来计算斐波那契数列的前20项。斐波那契数列是一个数列，其中每个数字都是前两个数字之和，通常开始两项是0和1。以下是简单的C程序示例：

#include <stdio.h>

void fibonacci(int n) {
    int t0 = 0, t1 = 1, nextTerm;

    printf("Fibonacci Series of %d terms:\n", n);
    for (int i = 0; i < n; ++i) {
        if(i <= 1)
            nextTerm = i;
        else
            nextTerm = t0 + t1;
        
        printf("%d ", nextTerm); // 输出当前项
        t0 = t1;
        t1 = nextTerm;
    }
}

int main() {
    fibonacci(20); // 计算并打印前20项
    return 0;
}

在这个程序中，`fibonacci()` 函数接收一个整数 `n` 作为参数，并使用两个临时变量 `t0` 和 `t1` 来存储前两个数。在每次迭代中，它会更新这两个变量并计算下一个数。然后在主函数 `main()` 中调用 `fibonacci(20)` 来计算并打印前20项。

实现计算斐波那契数列前N项的和C语言

在C语言中，计算斐波那契数列前N项的和需要通过循环结构来逐项累加。斐波那契数列的特点是每个数字等于前两个数字之和，通常从0和1开始。下面是一个简单的示例程序，展示了如何实现这个功能：

#include <stdio.h>

// 定义一个函数来计算斐波那契数列的第n项
int fibonacci(int n) {
    if (n <= 0)
        return 0;
    else if (n == 1 || n == 2)
        return 1;
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}

// 主函数，用于计算前N项和
long long sum_fibonacci(int N) {
    long long fib_sum = 0; // 初始化和为0
    for (int i = 0; i < N; i++) {
        fib_sum += fibonacci(i); // 累加每个斐波那契数
    }
    return fib_sum;
}

int main() {
    int N;
    printf("请输入要计算的斐波那契数列的项数: ");
    scanf("%d", &N);

    if (N <= 0) {
        printf("错误：项数必须大于0。\n");
        return 1;
    }

    long long result = sum_fibonacci(N);
    printf("斐波那契数列前%d项的和为: %lld\n", N, result);

    return 0;
}

在这个程序中，我们首先定义了一个递归函数`fibonacci`来计算单个斐波那契数，然后在主函数中通过`sum_fibonacci`计算并返回前N项的和。