2000系列有些类似的递推,推导出递推式就很好求解
这道题本质上是斐波那契数列
#include<stdio.h>
int main(void)
{
int n, a, b, num[45];
scanf("%d", &n);
while (n--) {
scanf("%d", &a);
num[2] = 1, num[3] = 2;
for (int i = 4; i <= 40; i++) {
num[i] = num[i-1] + num[i-2];
}
printf("%d\n", num[a]);
}
return 0;
}