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

}