编写一递归函数求斐波纳契数列的前40项

注：斐波纳契数列的第一项和第二项的值都为1，以后各项的值为其前两项值之和。所以要计算第n项的值F(n)，可以列出递归式F(n)=F(n-1)+F(n-2)，当n=1或n=2时，其值为1；

用C语言代码表示如下：

#include < stdio.h >
long  F( int  n);
void  main()
{
     int  i;
     for (i = 1 ;i <= 40 ;i ++ )
    {
        printf( " F(%2d)=%-9ld " ,i,F(i));
         if (i % 4 == 0 )
        printf( " \n " );
    }
}

long  F( int  n) // 求第n项的值
{
     if (n <= 2 )
         return  ( 1 );
     return (F(n - 1 ) + F(n - 2 ));
}