题目链接
斐波那契数列
#include<cstdio>
int main(){
int arr[45]={0};
arr[1]=1;
arr[2]=1;
for(int i=3;i<=40;i++){
arr[i]=arr[i-1]+arr[i-2];
}
int n,t;
scanf("%d",&n);
while(n--){
scanf("%d",&t);
printf("%d\n",arr[t]);
}
return 0;
}