爬楼梯/n阶台阶问题

参考:https://blog.csdn.net/weixin_44246694/article/details/106130091

爬楼梯，假设你正在爬楼梯，需要 n 步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶？

 

F(n)表示n阶的方法，此时由一步F(n-1)、二步F(n-2)。F(n)=F(n-1)+F(n-2)

 

 public static int func(int i){
        if(i==2){
            return 2;
        }else if(i==1){
            return 1;
        }else if(i==0){
            return 0;
        }else{
            return func(i-1)+func(i-2);
        }
    }