Fibonacci数列的3种实现方法

Fibonacci数列：1,1,2,3,5,8,13…

这里介绍一下此数列的3种实现方法：
1、循环方法(for / while)
2、递归函数
3、数组存储数列的写法

不论哪种方法，都不可能将数列全部显示，因为它是无限大的，因此都需要一个边界，比如数列的第几项是多少，显示前几项之类的

循环法：

for:

#include <stdio.h>
 int main()
 {
     int i,n;
     int a=0,b=1,t;
     printf("请输入你要显示到数列的第几项：");
     scanf("%d",&n);
     for(i=1;i<=n;i++)
     {
         printf("%d ",a);
         t = a+b;
         a = b;
         b = t; 
    }
     return 0;
 }

while:

#include <stdio.h>
 int main()
 {
     int i=1,n;
     int a=1,b=1,t;
     printf("请输入你要显示到数列的第几项：");
     scanf("%d",&n);
    while(i<=n)
     {
         printf("%d ",a);
         t = a+b;
         a = b;
         b = t; 
        i++;
     }
     return 0;
 }

大致与for的方法是一样的，无非就是多了一个i++

如果觉得从0开始和想像中不一样，可以在初始化时，把a=1即可，不影响。

递归函数法：

#include <stdio.h>
 int fib(int n)
 {
     if(n==1 || n==2)
         return 1;
     else
         return fib(n-1) + fib(n-2);
 }
 int main()
 {
     printf("%d",fib(6));
     return 0;
 }

递归法的解释不做了，在网上可以查找一堆

函数传值6，代入fib函数，结果是从1开始的，不是从0开始，想从0开始，变成：0 1 1 2 3 5 8 13 21 34 55的话，可以自己研究一下，欢迎评论区讨论。

数组存储数列的写法：

#include <stdio.h>
int main()
{
	int i;
	int a[21] = {0,1,1};
	for(i=3;i<=20;i++){
		a[i] = a[i-1] + a[i-2];
	}
	for(i=0;i<21;i++){
		printf("%d ",a[i]);
	}
	return 0;

}