斐波那契数列c语言c代码

以下是输出斐波那契数列的第n项的C语言代码：

#include <stdio.h>

int Fibon(int n) //递归函数
{
    if (n == 1 || n == 2)
        return 1;
    else
        return Fibon(n-1) + Fibon(n-2);
}

int main()
{
    int n, res = 0;
    scanf("%d", &n);
    res = Fibon(n);
    printf("第%d项斐波那契数列的值为：%d\n", n, res);
    return 0;
}

该代码使用递归函数实现斐波那契数列的计算，通过输入n来计算斐波那契数列的第n项，并输出结果。

相关问题

斐波那契数列c语言代码

以下是斐波那契数列的C语言代码：

#include <stdio.h>

int main()
{
    int n, i, a = 0, b = 1, c;
    
    printf("Enter the number of terms: ");
    scanf("%d", &n);
    
    printf("Fibonacci Series: ");
    
    for(i = 1; i <= n; i++)
    {
        printf("%d, ", a);
        c = a + b;
        a = b;
        b = c;
    }
    
    return 0;
}

该代码首先要求用户输入要生成的斐波那契数列的项数。然后，使用for循环计算并输出每个斐波那契数列项。在每次迭代中，使用变量a和b来计算下一个项，然后更新它们的值以便在下一次迭代中使用。最后，返回0以表示程序的正常结束。

迭代算法解决斐波那契数列c语言代码实现

迭代法是一种常用的求解斐波那契数列的方式，它通过循环结构逐步计算每个数字，避免了递归带来的效率损耗。以下是使用C语言实现迭代法计算斐波那契数列的代码：

#include <stdio.h>

// 使用迭代法计算斐波那契数列的函数
unsigned long long fibonacci(int n) {
    if (n <= 0)
        return 0;
    else if (n == 1)
        return 1;

    unsigned long long fib_n_1 = 0, fib_n_2 = 1;
    for (int i = 2; i <= n; i++) {
        unsigned long long next_fib = fib_n_1 + fib_n_2;
        fib_n_1 = fib_n_2;
        fib_n_2 = next_fib;
    }
    return fib_n_2;
}

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

    printf("斐波那契数列的前 %d 项是:\n", num_terms);
    for (int i = 1; i <= num_terms; i++) {
        printf("%llu ", fibonacci(i));
    }

    return 0;
}

在这个代码中，`fibonacci`函数接收一个整数`n`作为输入，并返回第`n`个斐波那契数。主函数会读取用户想要的项数，并打印出相应的序列。