递归算法----斐波那契数列

include <stdio.h>

int main ()
{
int n;
scanf("%d", &n);
int i;
int a[n];
a[0] = 1;
a[1] = 1;
for ( i = 2; i < n; i ++)
{
a[i] = a[i-1] + a[ i-2];
}
}
调用递归函数时，最重要的时递归结束时的条件。