标签：
描述
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？
注：规定从一级到一级有0种走法。
2 2 3
样例输出
1 2
测试代码
1 #include <stdio.h> 2 3 int main() 4 { 5 int n, m, i, a, b, c; 6 scanf("%d", &n); 7 while (n--) 8 { 9 scanf("%d", &m); 10 if (m == 1) 11 { 12 printf("0\n"); 13 } 14 else 15 { 16 a = 0; 17 b = 1; 18 for (i = 2; i <= m; i++) 19 { 20 c = a + b; 21 a = b; 22 b = c; 23 } 24 printf("%d\n", c); 25 } 26 } 27 return 0; 28 }
标签：
原文地址：http://www.cnblogs.com/maxin/p/5481642.html
