斐波纳契数列解析

解题思路:数学家斐波纳契在一次兔灾后发现了斐波纳契数列，列举如下：

1 1 2 3 5 8 13 21 34 55 89 144......
 细看有规律，比如：

1+1=2、1+2=3、2+3=5、3+5=8......

毎一个数都是前两个数的和，那么——

第n个数=第n-1个数+第n-2个数；
这下编写出程序就很简单了，只要记住上面的式子就行了。

注意事项：无

参考代码:

#include<stdio.h>

int main(){

    int a=1,b=0,c=0,s,i=0;

    scanf("%d",&s);

    while(1){

      printf("%d ",a);

      b=a+c;

      i++;

      if(i==s)return 0;

      printf("%d ",b);

      c=a+b;

      i++;

      if(i==s)return 0;

      printf("%d ",c);

      a=c+b;

      i++;

      if(i==s)return 0;

    }

    return 0;

}