【题目如下】(Hdoj2041) 【代码详情】 /******************************************************** /* 程 序 名:超级楼梯 /* 作 者:为了娶个美女老婆而AC /* 编程时间:2009年8月2日 /* 主要功能:递推算法的实现 *********************************************************/ #include<iostream> using namespace std;//编译命令 int main() { //主函数开始 int i,a,n,m[41]={0,1};//定义变量 for(i=2;i<41;i++)//打表 {//要想来到第i层,只有从i-1层或i-2层上来 m[i]=m[i-1]+m[i-2];//递推公式 } scanf("%d",&n);//输入层数 while(n--&&scanf("%d",&a)) { printf("%d/n",m[a]);//输出信息 } return 0;//主函数结束 } 【运行结果】