c语言求斐波那契数列第n项

以下是用 C 语言实现求斐波那契数列第n项的代码：

#include <stdio.h>

// 求斐波那契数列的第n项
int fibonacci(int n)
{
    if (n <= 0)
        return 0;
    else if (n == 1)
        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;
}

在这个程序中，我们使用递归的方式来求解斐波那契数列的第n项。在递归函数中，如果n小于等于0，我们返回0；如果n等于1，我们返回1；否则我们返回前两项的和。在主函数中，我们通过scanf函数获取用户输入的n，然后调用fibonacci函数来求解斐波那契数列的第n项。最后，我们输出结果。

相关问题

C语言求斐波那契数列前n项和

好的，这个问题我可以回答。下面是求斐波那契数列前n项和的C语言代码：

#include <stdio.h>

int main()
{
    int n, i;
    double sum = 0, current = 1, previous = 0;

    printf("请输入斐波那契数列的项数n：\n");
    scanf("%d", &n);

    for (i = 1; i <= n; i++)
    {
        sum += current;
        current += previous;
        previous = current - previous;
    }

    printf("斐波那契数列前%d项的和为%.0f\n", n, sum);

    return 0;
}

如果还有其他问题可以继续问我。

用c语言求斐波那契数列前n项和

以下是使用循环方式实现斐波那契数列前n项和的C语言代码：

#include <stdio.h>

int main() {
    int n = 10; // 求前10项和
    int sum = 0;
    int a = 0, b = 1;
    for (int i = 0; i < n; i++) {
        sum += a;
        int c = a + b;
        a = b;
        b = c;
    }
    printf("斐波那契数列前%d项的和为：%d\n", n, sum);
    return 0;
}

以上代码中，变量a和b分别表示斐波那契数列中的前两项，sum表示前n项和。循环的次数为n，每次循环时先将a加到sum中，然后计算出下一项c，将a和b分别更新为下一项的值。

如果要使用递归方式实现斐波那契数列前n项和，可以参考以下代码：

#include <stdio.h>

int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    return fibonacci(n-1) + fibonacci(n-2);
}

int fibonacci_sum(int n) {
    int sum = 0;
    for (int i = 0; i < n; i++) {
        sum += fibonacci(i);
    }
    return sum;
}

int main() {
    int n = 10; // 求前10项和
    int sum = fibonacci_sum(n);
    printf("斐波那契数列前%d项的和为：%d\n", n, sum);
    return 0;
}

以上代码中，fibonacci函数用于计算斐波那契数列中第n项的值，fibonacci_sum函数用于计算前n项的和。递归的方式计算斐波那契数列中每一项的值，然后将它们累加得到前n项的和。