[LeetCode]70. Climbing Stairs 斐波那契数列&&动态规划
来源:互联网 发布:数据分析师学什么专业 编辑:程序博客网 时间:2024/05/16 11:27
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.
斐波那契数列 :f(n)=f(n-1) + f(n-2) ,此题由于并不需要保存中间数据,直接利用参数a,b代替f(n-1) 和f(n-2)
public class LeetCode70 {/** * @param args */ public static int climbStairs(int n) { int res=0; int a=0,b=1; for(int i=0;i<n;i++) { res=a+b; a=b; b=res; } return res; }public static void main(String[] args) {// TODO Auto-generated method stubSystem.out.print(climbStairs(4));}}
0 0
- 70. Climbing Stairs -- 动态规划、斐波那契数列
- [LeetCode]70. Climbing Stairs 斐波那契数列&&动态规划
- [LeetCode] 70. Climbing Stairs(斐波那契数列)
- leetcode 70. Climbing Stairs DP动态规划 + 斐波那契序列
- LeetCode-70 Climbing Stairs(斐波那契数列)
- <LeetCode><Easy> 70 Climbing Stairs #斐波那契数列
- 70.leetcode Climbing Stairs(easy)[递推表示式 斐波那契数列]
- leetcode笔记:Climbing Stairs(斐波那契数列问题)
- LeetCode之Climbing Stairs与斐波那契数列的联想
- leetcode70-Climbing Stairs(斐波那契数列)
- 【Leetcode】70. Climbing Stairs 【动态规划】
- LeetCode 70. Climbing Stairs 动态规划问题
- LeetCode 70. Climbing Stairs 动态规划
- Leetcode 动态规划 Climbing Stairs
- leetcode 70.Climbing Stairs-爬楼梯|动态规划
- leetcode之70. Climbing Stairs(C++解法 动态规划思想)
- 【动态规划】Leetcode编程题解:70. Climbing Stairs
- Leetcode解题笔记 70. Climbing Stairs [Easy] 动态规划
- 递归应用之汉诺塔
- 利用URL特性绕过域名白名单检测
- 关于json中null的问题
- 《Objective-C基础教程》读书笔记(3)
- http详解
- [LeetCode]70. Climbing Stairs 斐波那契数列&&动态规划
- RICH EDIT 控件 SDK 参考手册
- [UOJ#279][UTR#2B]题目交流通道(floyed+并查集+容斥)
- lllqtp测试代码
- 关于微信小程序请求http不到的问题
- Android 系列 3.15发送短信和在AVD之间拨打电话
- listview实现圆角
- 三维转二维数组
- Android控件 WebView加载网页