Java趣味编程案例19----楼梯台阶（对代码仍有疑惑,后期补心得及分析）

annyangya

于 2019-01-25 13:49:21 发布

阅读量500

点赞数

分类专栏： java趣味编程文章标签：楼梯台阶斐波那契数列

本文链接：https://blog.csdn.net/ayangann915/article/details/86644896

版权

本文通过一个有趣的编程案例介绍如何利用斐波那契数列解决楼梯台阶问题。共有10个台阶，每次可以迈1步或2步，不允许后退，总共发现有89种不同的走法。文章列举了所有可能的走法，并指出可通过斐波那契序列计算出总走法数量。

摘要由CSDN通过智能技术生成

问题：一共有10个台阶的楼梯，从下面走到上面，一次只能迈一个台阶或两个台阶，并且不能后退，走完这个楼梯共有多少种方法。

代码：

package _5InterestingEquation;

import java.util.ArrayList;
import java.util.List;

/*
楼台阶梯
 */

public class _5_2 {
   
    //打印走法
    public static void print(List list){
   
        for(int i=0;i<list.size();i++){
   
            String title=(String)list.get(i);
            System.out.println("第"+(i+1)+"种走法："+title);
        }