做网站的公司需要哪些资质,网站做百度推广的要求,网络营销策划书 范例,简单的网页设计作品题目#xff1a;假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢#xff1f;注意#xff1a;给定 n 是一个正整数。示例 1#xff1a;输入#xff1a; 2输出#xff1a; 2解释#xff1a; 有两种方法可以爬…题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢注意给定 n 是一个正整数。示例 1输入 2输出 2解释 有两种方法可以爬到楼顶。1 阶 1 阶2 阶示例 2输入 3输出 3解释 有三种方法可以爬到楼顶。1 阶 1 阶 1 阶1 阶 2 阶2 阶 1 阶解题思路使用分治法对n个台阶用一个数组保存其解a[1] 1a[2] 2, k 2有a[k] a[k-1]a[k-2].代码public int climbStairs(int n) {int result 0;if(n 1){return 1;}else if(n 2){return 2;}else if(n 2){int[] ways new int[n];ways[0] 1;ways[1] 2;for(int i 2 ; i ways.length ; i){ways[i] ways[i - 1] ways[i - 2];}result ways[ways.length - 1];}return result;}
