Question

c语言斐波那契数列的定义为： F1=1，F2=1，F(n)=F(n-2)+F(n-1) 请输出斐波那契数列的前n项。

Description
斐波那契数列的定义为：
F1=1，F2=1，F(n)=F(n-2)+F(n-1)
请输出斐波那契数列的前n项。
Input
第1行的整数T表示测试数据的组数，后有T行测试数据，每行包含一个正整数n（n<=40）。
Output
对于每组测试数据，输出对应的F(n)，每组单独占一行。
Sample Input
3
2
10
30
Sample Output
1
55
832040

Answer 1

#include<stdio.h>  

int arr[100];

int main() {

	int i;
	int m;
	int a;
	scanf("%d", &m);
	arr[1] = 1;
	arr[2] = 1;
	for(i = 3; i <= 40; ++i)
		arr[i] = arr[i - 2] + arr[i - 1];
	while(m--){

		scanf("%d", &a);
		printf("%d\n", arr[a]);
		
	}

   	 return 0;  
}

水题 用递归会爆的