问题 D: 超级楼梯

这里将fibonacci数列的变形，仔细观察

#include<bits/stdc++.h>
using namespace std;
int main() {
	int N;
	int a[40];
	a[0]=0;
	a[1]=1;
	a[2]=1;
	a[3]=2;
	for(int i=4;i<=40;i++)
	a[i]=a[i-1]+a[i-3];
	cin>>N;
	while(N--){
		int M;
		cin>>M;
		cout<<a[M]<<endl;
	}
	return 0;
}