迭代算法解决斐波那契数列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`个斐波那契数。主函数会读取用户想要的项数，并打印出相应的序列。