1. 程式人生 > >著名的菲波拉契(Fibonacci)數列,其第一項為0,第二項為1,從第三項開始,其每一項都是前兩項的和。程式設計求出該數列前N項資料。

著名的菲波拉契(Fibonacci)數列,其第一項為0,第二項為1,從第三項開始,其每一項都是前兩項的和。程式設計求出該數列前N項資料。

#include <stdio.h>

int main()
{   int f(int n);
    void k(int n);
    k(10);
    return 0;
}

// 遍歷列印函式
void k(int n){

   for(;n>0;n--)
   {printf("%d\n",f(n));
   }
   }
//遞迴函式

int f(int n){

   int sub;

  if(n==1){
        sub=1;

  }else if(n==2)
  {
        sub=1;
  }
  else
    {
        sub=f(n-1)+f(n-2);

   }
   return sub;
}