求教：有序列1,1,2,3,5,8,13,…，请使用递归方法计算该序列第n 项的值。

楼上这个....
算法虽然思路清晰, 不过效率低下, 算个n=45, 算得我等的没耐性了还没算出来. 此外, 很多余, a[1000],i,j干嘛使的?

#include <stdio.h>
typedef unsigned long U32;
#define N 2 /* N = 2, 第0个和第1个为1, 第2个为2
N = 3, 第1个和第2个为1, 第3个为2*/

void main()
{
U32 fib ( U32 n );
int n;
scanf ( "%d" ,&n );
if ( n == N-3 )
printf ( "n error!\n" );
else
printf ( "%d\n", fib( n ) );
}

U32 fib ( U32 n )
{
U32 fib_core ( U32, U32, U32, U32 );
if ( n < N )
return 1;
return fib_core ( n, 1, 1, N );
}

U32 fib_core ( U32 n, U32 a1, U32 a2, U32 begin )
{
if ( n == begin )
return a1 + a2;
return fib_core ( n, a2, a1+a2, begin+1 );
}

#include<stdio.h>
int a[1000];
search(int x){
int i,j,c;
if(x==1)
c=1;
else if(x==2)
c=1;
else
c=search(x-1)+searc