HDU2041超级楼梯（递推）

2041
代码：

#include<bits/stdc++.h>
int main(){
	int m,n,i,dp[50];
	scanf("%d",&n);
	dp[1]=1,dp[2]=1,dp[3]=2;
	while(n--){
		scanf("%d",&m);
		for(i=4;i<=m;++i){
		dp[i]=dp[i-1]+dp[i-2];
		}
		printf("%d\n",dp[m]);
	}
	return 0;
}

for循环的语法定义 ++i 和 i++的结果是一样的，都要等代码块执行完毕才能执行语句3，但是性能是不同的。在大量数据的时候++i的性能要比i++的性能好原因：

i++由于是在使用当前值之后再+1，所以需要一个临时的变量来转存。

而++i则是在直接+1，省去了对内存的操作的环节，相对而言能够提高性能

#include<bits/stdc++.h>
using namespace std;
int main (){
	int m,n,i,dp[50];
	scanf("%d",&n);
	memset(dp,0,sizeof dp);
	dp[1]=1;
	for(i=1;i<=40;i++){
		dp[i+1]+=dp[i];
		dp[i+2]+=dp[i];
	}
	while(n--){
		scanf("%d",&m);
		printf("%d\n",dp[m]);
	}
	return 0;
}

“从哪里来”的角度的代码

for(i=4;i<=m;++i){
	dp[i]=dp[i-1]+dp[i-2];
	}

“到哪里去”的角度的代码

for(int i=1;i<=40;i++){ 
  	ans[i+1] += ans[i];
  	ans[i+2] += ans[i];
  	}