深圳设计网站费用,免费网站建站手机,怎么推广自己,开平网站设计Total Submission(s) : 102 Accepted Submission(s) : 60 Problem Description有一楼梯共M级#xff0c;刚开始时你在第一级#xff0c;若每次只能跨上一级或二级#xff0c;要走上第M级#xff0c;共有多少种走法#xff1f;Input输入数据首先包含一个整数N#xff0c…Total Submission(s) : 102 Accepted Submission(s) : 60 Problem Description 有一楼梯共M级刚开始时你在第一级若每次只能跨上一级或二级要走上第M级共有多少种走法 Input 输入数据首先包含一个整数N表示测试实例的个数然后是N行数据每行包含一个整数M1M40,表示楼梯的级数。 Output 对于每个测试实例请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2 思路因为每次只能向上一个或者两个级f(2) 1; f(3)f(1) f(2) 2;则f(n) f(n-1) f(n-2) 通过此联系即可求出f(n)的可能 代码 #includeiostream#includestring.husing namespace std;int f[50];int main(){ int m 0; int n 0; int i 0; cin m; while(m--){ memset(f,0,sizeof(f)); cin n; f[1] 0; f[2] 1; f[3] 2; if(n 3){ for(i 4;i n;i){ f[i] f[i-1] f[i-2]; } } cout f[n] endl; } return 0;}转载于:https://www.cnblogs.com/2016zhanggang/p/5479699.html
