请用递归算法，求Fibonacci数列。

题目： 请用递归算法，求Fibonacci数列。

<code>

#include<stdio.h>
#define m 100
int f(int *,int n);
void main()
{ int n,a[m],i;
  a[0]=1,a[1]=1;
  scanf("%d",&n);
  f(a,n);
  for(i=0;i<n;i++)
  { printf("%d ",a[i]);
      if((i+1)%10==0)
    putchar('\n');
  }
}
int f(int *a,int n)
{
if(n==0||n==1)
  return 1;
  else
   a[n]=f(a,n-1)+f(a,n-2);
  return a[n];
}