猴子爬山问题、爬楼梯问题等

猴子爬山问题求解

• 问题描述：一个顽皮的猴子在一座50级的台阶的小山上爬山跳跃，上山时需要从山脚至山顶网上跳50级台阶，一步可跳2级，或跳3级，或跳4级，求上山有多少种不同的跳法？下山时从山顶至山脚往下跳50级台阶，一步
  可跳1级，或者2级，或者3级，求下山有多少种不同的跳法？

public class MonkeyMout2 {
    public static void main(String[] args){
        double way[]=new double[52];
        //上山初始化
        way[1]=0;
        way[2]=1;
        way[3]=1;
        way[4]=2;
        for(int i=5;i<=50;i++){
            way[i]=way[i-2]+way[i-3]+way[i-4];
        }
        System.out.printf("上山的跳法：%.0f\n",way[50]);
        way[1]=1;
        way[2]=2;
        way[3]=4;
        for (int i=4;i<=50;i++){
            way[i]=way[i-1]+way[i-2]+way[i-3];
        }
        System.out.printf("下山的跳法：%.0f\n",way[50]);

    }
}

上山的跳法：72581632
下山的跳法：10562230626642