斐波那契数列

斐波那契数列是一组第一位和第二位为1，从第三位开始，后一位是前两位和的一组递增数列，

像这样的：1、1、2、3、5、8、13、21、34、55......

这个序列的前几项是这样的：0,1,1,2,3,5,8,13,21,34,⋯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)

所以使用递归形式是最好实现的（实现函数调用）

int Fibon1(int n)
{
    if (n == 1 || n == 2)
    {
        return 1;
    }
    else
    {
        return Fibon1(n - 1) + Fibon1(n - 2);
    }
}
int main()
{
    int n = 0;
    int ret = 0;
    scanf("%d", &n);
    ret = Fibon1(n);
    printf("ret=%d", ret);
    return 0;
}
 

不过利用数学思维也可以 实现调换相加；

int main(）
{
  int n,i;
  printf("请输入n个数列");
  scanf("%d",&n);
  int t1=0;
  int t2=1;
  int next;
  for(i=1;i<=n;i++)
  {
      printf("%d",t1);
      next=t1+t2;//next=1;
      t1=t2;
      t2=next;//t2=1,t1=1,next=2;t2=2,t1=1,next=3;

  }
return 0;
}