著名的菲波拉契(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;
}