有n步台阶,一次只能上1步或2步,共有多少种走法(n个台阶一次一步两步)

  本篇文章为你整理了有n步台阶,一次只能上1步或2步,共有多少种走法(n个台阶一次一步两步)的详细内容,包含有有n个台阶,可以走一步也可以走两步 n个台阶一次一步两步 n阶台阶,一次可以走一步或者两步,共有多少种走法 有n级台阶,每次只能走1到2步,一共有多少种走法 有n步台阶,一次只能上1步或2步,共有多少种走法,希望能帮助你了解 有n步台阶,一次只能上1步或2步,共有多少种走法。

   3 int one = 2; //初始化为第三级台阶最后跨一步的走法

   4 int two = 1; //初始化为第三级台阶最后跨两步(一下迈过去两个台阶)的走法

   5 int sum = 0; //总走法

   6 for (int i = 3; i i++){

   7 sum=one+two; //当i=3时,sum为最后跨一步one:到2级台阶的走法 + 最后跨两步two:到1级台阶的走法

   8 two=one; // 3级台阶最后跨一步的走法赋值给two,第4级台阶最后跨两步走法就是3级台阶最后跨一步的走法,即到2级台阶的走法

   9 one=sum; // 将3级台阶的总走法赋值给one,第4级台阶最后跨一步的走法就是3级台阶的总走法

  11 return sum;

  13 public static void main(String[] args) {

  14 steps a=new steps();

  15 System.out.println(a.js(10));

  17 }

 

 

  

  以上就是有n步台阶,一次只能上1步或2步,共有多少种走法(n个台阶一次一步两步)的详细内容,想要了解更多 有n步台阶,一次只能上1步或2步,共有多少种走法的内容,请持续关注盛行IT软件开发工作室。

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: