杭电OJ2041

杭电OJ2041

这个题找规律 推公式

第m-1阶台阶到第m阶有1种方法+1；第m-2阶台阶到第m阶有1种方法+2；所以 a[m] = a[m-1] + a[m-2]

#include<cstdio>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	while(n--){
		int x;
		int a[41];
		scanf("%d",&x);
		a[1] = 0;
		a[2]= 1;
		a[3]=2;
		for(int i =4;i<41;i++){
			a[i] = a[i-2]+a[i-1];
		}
		printf("%d\n",a[x]);
	}
	return 0;
}