Python编程——青蛙跳台阶问题(2)
2018-03-17 21:54
169 查看
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。- 分析:
1.当有1个台阶时,f(1)=f(1-1)=sum(0)=1
2.当有2个台阶时,f(2)=f(2-1)+f(2-2)=2
3.当有3个台阶时,f(3)=f(3-1)+f(3-2)+f(3-3)
4.当有n个台阶时,f(n)=f(n-1)+f(n-2)+f(n-3)+…+f(n-(n-1))+f(n-n)=2*f(n-1)
# -*- coding:utf-8 -*- class Solution: def jumpFloorII(self, number): # write code here if number <= 0: return None elif number == 1: return 1 else: result = 1 for i in range(2,number+1): result = 2*result #得出当前result结果 return result
相关文章推荐
- Python编程——青蛙跳台阶问题
- 面试题之青蛙变态跳台阶问题
- 魅族2016Java互联网方向其中一道笔试题--青蛙跳台阶问题
- 青蛙跳台阶问题
- php中青蛙跳台阶的问题解决方法
- 青蛙跳台阶问题
- 斐波那契数列及青蛙跳台阶问题
- 青蛙跳台阶问题
- 青蛙跳台阶问题
- 面试题:青蛙跳台阶问题
- 斐波那契数列系列问题,题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 剑指offer青蛙跳台阶问题
- 斐波那契数列和青蛙跳台阶的问题
- 青蛙爬台阶问题的三种解法@python
- 青蛙跳台阶问题
- 《剑指offer2》问题10 青蛙跳台阶&&变态跳台阶 Java实现
- 有序的整数划分,青蛙跳台阶问题 MATLAB
- 青蛙跳台阶问题暨斐波那契数列
- 斐波那契数列求青蛙跳台阶问题
- 斐波那契数列的优化问题 青蛙跳台阶问题