【Leetcode-Easy-70】Climbing Stairs
来源:互联网 发布:苹果mac卸载软件 编辑:程序博客网 时间:2024/05/17 04:52
【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.
阅读全文
1 0
- [Leetcode 70, easy] Climbing Stairs
- 【LeetCode】(70)Climbing Stairs (Easy)
- Leetcode #70 - Climbing Stairs - Easy
- 【Leetcode-Easy-70】Climbing Stairs
- LeetCode-70-Climbing Stairs(动态规划)-Easy
- Leetcode OJ 70 Climbing Stairs [Easy]
- [leetcode][easy]70. Climbing Stairs
- (Leetcode)70.Climbing Stairs(easy)
- LeetCode 70. Climbing Stairs (Easy)
- leetcode 70 Climbing Stairs(难易度:Easy)
- <LeetCode><Easy> 70 Climbing Stairs #斐波那契数列
- LeetCode(70)Climbing Stairs
- leetcode 70-Climbing Stairs
- [leetcode 70] Climbing Stairs
- leetcode || 70、 Climbing Stairs
- [leetcode] #70 Climbing Stairs
- LeetCode 70 Climbing Stairs
- leetcode 70 Climbing Stairs
- C#编程入门20_委托、事件、Lambda表达式
- Tomcat 的三种(bio,nio.apr) 高级 Connector 运行模式 标签: tomcat 2016-09-06 11:28 2910人阅读 评论(0) 收藏 举报 分类: tomca
- java基础之内部类
- python 文件夹拷贝
- loopback 地址
- 【Leetcode-Easy-70】Climbing Stairs
- 5.Bullet
- The JRE could not be found.Edit the server and change the JRE location.
- 浅谈WAF绕过技巧
- JVM学习笔记-JAVA技术体系
- 虚拟环境下Django 环境安装
- hdu 5137 ( How Many Maos Does the Guanxi Worth )
- spring学习
- NOIP 2013 积木大赛