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*）在現代物理、準晶體結構、化學等領域，斐波納契數列都有直接的應用。

這個數列從第3項開始，每一項都等於前兩項之和。

那我們如何用c語言實現:

遞歸思路直接上代碼：

<code>#include<stdio.h>
int fun(int n)
{
\tif(n == 1 || n==2){
  \treturn 1;
  }
  return fun(n - 1)+fun( n - 2);
}
int main()
{
\tprintf("%d\\n",fun(13));//第13個為233；
  return 0;
}/<stdio.h>/<code>

循環思路:

<code>#include<stdio.h>
int fun(int n){
\tint i;
  int Fe1 = 1;
  int Fe2 = 1;
  int Fe3 = 1;
  for(i = 2; i < n; i++){
  \tFe3 = Fe2+ Fe1;
    Fe1 = Fe2;
    Fe2 = Fe3;
  }
  return Fe3;
}
int main()
{
\tprintf("%d\\n"fun(13));
  return 0;
}/<stdio.h>/<code>

怕忘記就收藏點贊關注吧(UP主非常感謝)

閱讀更多 松子果 的文章

關鍵字: 數學 面試題 數列