有名なフィボラッチ(Fibonacci)数列で、その第1項は0で、第2項は1で、第3項から、その各項は前の2項の和です.プログラミングしてこの数列の前のN項のデータを求めます.

#include 

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

//       
void k(int n){

   for(;n>0;n--)
   {printf("%d
",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;
}