【Leetcode-Easy-70】Climbing Stairs
2017-10-18 13:57
441 查看
【Leetcode-Easy-70】Climbing Stairs
题目
You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
Note: Given n will be a positive integer.
思路
斐波那契数列程序
class Solution { // public int climbStairs(int n) { // if (n <= 2) return n; // return climbStairs(n-1) + climbStairs(n-2); // } // public int climbStairs(int n) { // if (n <= 0) return 0; // if (n == 1) return 1; // if (n == 2) return 2; // return climbStairs(n-1) + climbStairs(n-2); // } public int climbStairs(int n) { if (n <= 2) return n; int result = 0; int first = 1; int second = 2; for (int i = 3; i <= n; i ++) { result = first + second; int temp = first; first = second; second = second + temp; } return result; } }
声明:题目来自Leetcode.
相关文章推荐
- 【LeetCode】(70)Climbing Stairs (Easy)
- leetcode 70 Climbing Stairs(难易度:Easy)
- [Leetcode 70, easy] Climbing Stairs
- LeetCode-70-Climbing Stairs(动态规划)-Easy
- LeetCode 70 Climbing Stairs(Python详解及实现)
- LeetCode70 Climbing Stairs
- LeetCode 70 Climbing Stairs(爬楼梯)(动态规划)(*)
- leetcode70——Climbing Stairs
- leetcode 70 Climbing Stairs
- LeetCode-70-Climbing Stairs(爬楼梯)
- 算法设计Week8 LeetCode Algorithms Problem #70 Climbing Stairs
- Easy 17 Climbing Stairs(70)
- 【LEETCODE】70-Climbing Stairs
- LeetCode 70: Climbing Stairs
- leetcode-70 Climbing Stairs
- LeetCode 70 Climbing Stairs (递推)
- Leetcode-70 Climbing Stairs
- 【Leetcode】【Easy】Climbing Stairs
- leetcode 70: Climbing Stairs
- leetcode 70-Climbing Stairs