【LeetCode】70. Climbing Stairs
来源:互联网 发布:vscode 下载 编辑:程序博客网 时间:2024/04/25 07:46
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?
【思路】斐波那契数列,第n阶是由第n-1阶和n-2阶的方法求和而成。
class Solution {public: int climbStairs(int n) { if(n<=2) return n; int f[n]={0}; f[0]=1; f[1]=2; for(int i =2; i < n;i++) { f[i] = f[i-1] + f[i-2]; } return f[n-1]; }};
0 0
- [LeetCode]70.Climbing Stairs
- LeetCode --- 70. Climbing Stairs
- [Leetcode] 70. Climbing Stairs
- [leetcode] 70.Climbing Stairs
- [leetCode]70. Climbing Stairs
- 70. Climbing Stairs LeetCode
- [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
- leetcode 70. Climbing Stairs
- [LeetCode]70. Climbing Stairs
- 【LeetCode】70. Climbing Stairs
- LeetCode 70. Climbing Stairs
- #leetcode#70.Climbing Stairs
- 图片无损压缩(ubuntu 安装 )
- JSON用法及json对象(Object)和字符串(String)互转
- HTML5学习之-Canvas
- iOS面试宝典
- block中“__block typeof(self)bself = self;”的意义
- 【LeetCode】70. Climbing Stairs
- iOS代码规范
- 顺时针打印矩阵
- 我开通博客啦!!!
- c# 代码调用c++生成的dll过程
- osgearth各个例子功能概述
- css常用效果总结
- PYthon psycopg2 数据库使用学习
- php中对象,类与内存的关系