#include <stdio.h>
long Fib(int a);
int main(void)
{
       int n, i, x;
       printf("Input n:");
       scanf("%d",&n);
       for (i=1; i<=n; i++)
       {
           x = Fib(i);    /* 调用递归函数Fib()计算Fibonacci数列的第n项 */
           printf("Fib(%d)=%d\n", i, x);
       }
       return 0;
}
/* 函数功能：用递归法计算Fibonacci数列中的第n项的值 */
long Fib(int a)
{
   if(a==1) return 1;
   else if(a==2) return 1;
   else return(Fib(a-1)+Fib(a-2)); 
}
