洛阳建网站石龙镇仿做网站

洛阳建网站,石龙镇仿做网站,浦江网站建设微信开发,专业建站公司哪家有名100分题目一天一只顽猴想要从山脚爬到山顶#xff0c;途中经过一个有 n 个台阶的阶梯#xff0c;但是这个猴子有个习惯#xff0c;每一次只跳 1 步或 3 步。试问猴子通过这个阶梯有多少种不同的跳跃方式。输入输入只有一个数 n#xff0c; 0 n 50#xff0c;代表…100分题目一天一只顽猴想要从山脚爬到山顶途中经过一个有n个台阶的阶梯但是这个猴子有个习惯每一次只跳1步或3步。试问猴子通过这个阶梯有多少种不同的跳跃方式。输入输入只有一个数n0 n 50代表此阶梯有多个台阶。输出描述一个整数表示有多少种跳跃方式。示例1输入50输出122106097示例2输入3输出2代码思路public class Main { public static void main(String[] args) { Scanner in new Scanner(System.in); int n in.nextInt(); System.out.println(countf(n)); } public static int countf(int n){ if(n2){ return 1; } int[] dp new int[n1]; dp[1]1; dp[2]1; dp[3]2; for(int i4;in1;i){ dp[i] dp[i-1]dp[i-3]; } return dp[n]; } }