剑指offer--跳台阶
2016-04-09 18:04
316 查看
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
class Solution { public: int jumpFloor(int number) { int a[] = {0,1,2}; if(number<=2) return a[number]; int last1 = a[2]; int last2 = a[1]; int sum = 0; for(int i=3; i<= number; i++){ sum = last1 + last2; last2 = last1; last1 = sum ; } return sum; } };
相关文章推荐
- HTML常见标签学习与笔记总结
- 在Js中是否可以遍历一个字符串?
- HDU 1088 Write a simple HTML Browser
- HTML DOM Event 对象
- js中ajax异步导致的一些问题
- web前端开发代码命名规范整理
- 4-CSS-选择器-一般属性
- JavaScript奇技淫巧之遍历数组
- [2627]:Life
- hdu 4715 Difference Between Primes【筛法快速求素数表+思维】
- React:纯属性(pure prop),受控属性(controlled prop),半受控属性(half-controlled prop),一次性属性(onetime-prop)
- Java中的WeakReference讲解
- HTML常见标签学习和笔记总结
- Preference Learning——Introduction
- 安卓 json解析如何使用与讲解
- HTML中div垂直居中的三种方式
- a 标签中调用js的几种方法
- js confirm()方法的使用方法实例
- 用VS2013搭建前端开发环境的心得
- JSTL标签用法