我没有任何见解

我没有任何见解

可以用递归加数组储存，记忆化处理 #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; }

//递归解法，用数组存结果防止重复运算爆内存 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int arr[100]; int f(int m) { if (arr[m] != 0) { return arr[m]; } else if (m == 1) { return 0; } else if (m == 2) { return 1; } else if (m == 3) { return 2; } else { return (arr[m - 1] = f(m - 1)) + (arr[m - 2] = f(m - 2)); } }

int main() { int n; scanf("%d", &n); while (n--) { int m; scanf("%d", &m); printf("%d\n", f(m)); } return 0; }

就是个斐波那契数列🙃 #include <stdio.h>

int main ()

{

int n;

scanf("%d",&n);

int a[100];

a[0]=0;

a[1]=1;

a[2]=1;

a[3]=2;

for(int i=0;i<n;i++){

int m;

scanf("%d",&m);

for(int k=4;k<=m;k++){

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

}

if(m==1){

printf("0\n");

}else{

printf("%d\n",a[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;
}

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