我没有任何见解

我没有任何见解

大可不必进来，参考第39题。想cv的话就想太多了。

可以用递归加数组储存，记忆化处理 #include <stdio.h> int arr[50]; int ad(int x){ if(x0){ return 0; } if(x1){ return 1; } if(arr[x]!=0){ return arr[x]; } arr[x]=ad(x-1)+ad(x-2); return arr[x]; } int main() { int n; scanf("%d",&n); for(int i=0;i<n;i++){ int m; scanf("%d",&m); if(m==1){ printf("0\n"); }else{ printf("%d\n",ad(m)); } } return 0; }

#include<stdio.h>

int main() {
	int n,m;
	int a[50];
	a[0] = 0;
	a[1] = 0;
	a[2] = 1;
	a[3] = 2;
	for (int i = 4; i <= 40; i++) 
		a[i] = a[i - 1] + a[i - 2];
	scanf("%d", &n);
	while (n--) {
		scanf("%d", &m);
		printf("%d\n", a[m]);
	}
	return 0;
}