青蛙一次可以跳上1级台阶

贪心算法（背包问题、哈夫曼编码和最小生成树）
顾名思义就是每次都贪心地选择当前最好的那个(局部最优解)，不去考虑以后的情况，而且选择了就不能够“反悔”了，如果原问题满足贪心选择性质和最优子结构，那么最后得到的解就是最优解。
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
动态规划每次都是综合所有子问题的解得到当前的最优解(全局最优解)，而不是贪心地选择；
#############################
回溯法是尝试选择一条路，如果选择错了的话可以“反悔”，也就是回过头来重新选择其他的试试
@@@@@@@@@@@@@@@@@@2
对于一类问题，条件稍有不同也许就不能使用贪心策略
+++++++++++++++++++++++++++++
迭代
我们不能把迭代简单的理解为“升级”。
升级，更多描述的是一个结果，是一种直接的，一次性的，达成的一个目标，是一种线性的进程。
——————————————————————————
迭代，是通过无数次，不断的，重复的，接近一个目标，折返接近，再折返再接近，最终达到目标。它不是一次性完成的，是通过不断重复的，但每次重复又比之前更好一点，这样一种非线性的进程。
————————————————————————
迭代：-------------------------------
1.重复：
不断的重复做，而不是一次性的完成。
2.改进
在做的过程中不断的改进、调整、优化。
3.认知升级
迭代的过程就是不断提高认知的过程，升级只是这个过程的一个结果。
——————————————————————————
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
++++++++++++++++++++
f(n)=f(n-1)+f(n-2)+……f(1)
f(n-1)=f(n-2)+……f(1)
两式相减得f(n)=2f(n-1)

# -*- coding:utf-8 -*-
class Solution:
    def jumpFloorII(self, number):
        # write code here
        n=1 
        for i in range(2,number+1):
            n=2*n
        return n