Question

数据结构与算法程序设计,用C哟.

Answer 1

/*我给你写.这是一个递归式 .能加分不? */

#include

#include

#define MAXN 10000

/*N的上限,自己设*/

int a[MAXN];

void Init()

{

int i;

a[0] = 0;

a[1] = 1;

a[2] = 2;

for( i = 3 ; i < MAXN ; i++)

{

/*求解此题的递归式*/

a[i] = a[i-2] + a[i-1];

}

}

int main()

{

int T,N;

Init();

scanf("%d",&T);

while( T-- && scanf("%d",&N) )

{

printf("%dn",a[N]);

}

return 0;

}