C语言实现斐波那契数列(非递归)的实例讲解

什么是斐波那契数列

斐波那契数列是指这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列是以递归的方式定义：F(0) = 0，F(1) = 1，F(n) = F(n-1) + F(n-2) （n>=2，n∈N*），用文字来说，就是斐波那契数列列由0和1开始，之后的斐波那契数就由之前的两数相加而得到。

实现斐波那契数列的非递归算法

C语言实现斐波那契数列的非递归算法其实就是利用迭代的方式，通过循环计算出第n个斐波那契数。下面通过两个示例来说明。

示例1：计算斐波那契数列的前10项

#include <stdio.h>

int main() {
  int a = 0, b = 1, tmp;
  for (int i = 0; i < 10; i++) {
    printf("%d ", a);
    tmp = a + b;
    a = b;
    b = tmp;
  }
  return 0;
}

首先，我们定义了两个变量a和b，用于保存前两个斐波那契数。然后，我们通过循环计算出了前10个斐波那契数，并把它们输出到屏幕上。

示例2：计算斐波那契数列的第n项

#include <stdio.h>

int fibonacci(int n) {
  int a = 0, b = 1, tmp;
  for (int i = 2; i <= n; i++) {
    tmp = a + b;
    a = b;
    b = tmp;
  }
  return b;
}

int main() {
  int n;
  printf("请输入要计算的斐波那契数列第几项：");
  scanf("%d", &n);
  printf("第%d项斐波那契数为：%d", n, fibonacci(n));
  return 0;
}

在这个示例中，我们定义了一个fibonacci函数，用于计算第n个斐波那契数。我们通过循环计算出第n个斐波那契数并返回。在主函数中，我们通过输入n的值来计算第n个斐波那契数，并将其输出到屏幕上。

总结

通过上面的两个示例，我们可以看到，斐波那契数列的非递归算法其实就是利用迭代的方式计算出每项斐波那契数。而且非递归算法相比较递归算法，效率更高，占用的内存也更少。