HDU--2041

点击打开原题

其实是斐波那婓数列当有M层楼梯时，如果最后一层不走，则前按第M-1层的走法再走一步
如果最后留下两层不走，则是按第M-2层的走法再走一步
总的方法就是前两层方法的和

#include<iostream>
using namespace std;
//斐波那契数列
int main() {
	int n,m;
	int arr[41]={0,1,1};
	for(int i=3;i<=40;i++){
		arr[i]=arr[i-2]+arr[i-1];
	}
	cin>>n;
	while(n--){
		cin>>m;
		cout<<arr[m]<<endl;
	} 
	return 0;
}