东莞活动网站设计模板,wordpress 图床 转移,产品设计公司合同模板,中企动力中山分公司网站题目描述
楼梯有 N 阶#xff0c;上楼可以一步上一阶#xff0c;也可以一步上二阶。
编一个程序#xff0c;计算共有多少种不同的走法。
输入格式
一个数字#xff0c;楼梯数。
输出格式
输出走的方式总数。
输入输出样例
输入 #1复制
4
输出 #1复制
5
说明/提…题目描述
楼梯有 N 阶上楼可以一步上一阶也可以一步上二阶。
编一个程序计算共有多少种不同的走法。
输入格式
一个数字楼梯数。
输出格式
输出走的方式总数。
输入输出样例
输入 #1复制
4
输出 #1复制
5
说明/提示
对于 60% 的数据N≤50对于 100% 的数据1≤N≤5000 代码
#include bits/stdc.h #define MX 5005 using namespace std; int n; int f[MX][MX]; int len 1; void Plus(int x) { for(int i 1;i len;i) { f[x][i] f[x-1][i] f[x-2][i]; } for(int i 1;i len;i) { if(f[x][i] 9) { f[x][i1] f[x][i] /10; f[x][i] % 10; } } if(f[x][len1])len; } int main() { cinn; f[1][1] 1; f[2][1] 2; for(int i 3;i n;i) { Plus(i); } for(int i len;i 0;i--)coutf[n][i]; return 0; }
