标签:params ble cst ams 输出 space ati pac nbsp
楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。
1 2 3 4 0
1 2 4 7
1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<cmath> 5 using namespace std; 6 int tot=0; 7 int find(int n) 8 { 9 if(n==1)return 1; 10 else if(n==2) return 2; 11 else if(n==3) return 4; 12 else return find(n-3)+find(n-2)+find(n-1); 13 } 14 int main() { 15 int a,b; 16 while(cin>>a) 17 { 18 if(a==0)break; 19 else 20 cout<<find(a)<<endl; 21 } 22 return 0; 23 }
标签:params ble cst ams 输出 space ati pac nbsp
原文地址:http://www.cnblogs.com/zwfymqz/p/6502573.html