[C++知识库]C语言数组之斐波那契数列

目录

一、斐波那契数列是什么？

二、代码展示

1.斐波那契数列

2.冒泡排序

总结

一、斐波那契数列是什么？

斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=1，F(1)=1,?F(n)=F(n - 1)+F(n - 2)（n?≥ 2，n?∈ N*。

二、代码展示

1.斐波那契数列

代码如下（示例）：

#include <stdio.h>

int main()
{
    int i=0;
    int arr[30]={0};
    arr[0]=0; 
    arr[1]=1;
    for(i=2;i<=30;i++)
    {
       arr[i]=arr[i-1]+arr[i-2] ;
    }
    for(i=0;i<=30;i++)
    {
       printf("%d ",arr[i]);
    }
return 0;	
}

运行结果：?

2.冒泡排序

代码如下（示例）：

#include <stdio.h>

int main()
{
  int arr[]={0,1,2,3,4,5,6,7,8};         //初始化数组
  int sz=sizeof(arr)/sizeof(arr[0]);    //数组元素个数计算
  int i=0;                              //循环变量
  int j=0;
  int temp=0;                           //交换变量
  for(i=0;i<sz-1;i++)
   { for(j=i+1;j<sz;j++)      //i=0;j=1相邻的两个数
    {
      if(arr[i]<arr[j])
      {
        temp = arr[i];                  //较大数向左交换
        arr[i] = arr[j];
        arr[j]=temp;
      }

    }
   }
   for(i=0;i<sz;i++)
   {
     printf("%d ",arr[i]);             //数组打印
   }
return 0;	
}

运行结果：?

总结

找到规律，写出公式，定义初值