超级楼梯（递归，递推）

//新生训练

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
	long long ap[51]={0};
	ap[1]=0;
	ap[2]=1;
	ap[3]=2;
	for(int i=4; i<50; i++) {
		ap[i]=ap[i-1]+ap[i-2];
	}
	int n;
	cin >> n;
	int a,b;
	while(n--) {
		cin >> a ;
		cout << ap[a] << endl;
	}
	return 0;
}

 和上一道小蜜蜂的题很像，只不过起始点不同，一开始就在第一级 ap[1]=0,笔者一开始想的是ap[1]=1，没看到条件说明，要严谨！（虽然也过了0v0）

 ~~~//仅当笔者个人备忘录使用