Python编程——青蛙跳台阶问题

Python for循环的几种表示

• 第一种

    for i in range(n):#循环从[0,n-1]

• 第二种

    for i in range(n1,n2):#循环从[n1,n2-1]

• 第三种

    for i,num in enumerate(LIST):#i表示index，从[0,n-1]，num是对应的数据

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

• 分析
  假设只有1个台阶，则总共有f(1)=1种跳法；
  假设有2个台阶，则总共有f(2)=2种跳法；
  假设有n个台阶，那么第1步就有两种情况，跳1步和跳2步：
  跳1步，那么接下去的就是跳f(n-1);
  跳2步，那么接下去的就是跳f(n-2);
  所以，总数是f(n-1)+f(n-2)。

# -*- coding:utf-8 -*-
class Solution：
    def jumpFloor(self,number):
        if number == 1:
            return 1
        elif number ==2:
            return 2
        else:
            temp1 = 1   #临时变量，保存f(n-2)的结果
            temp2 = 0   #中间变量，用于传递数据
            result = 2  #f(n)结果值
            for i in range(3,number+1):
                temp2 = result #保存下一波f(n-2)的值
                result = result+temp1 #计算当前f(n)的值
                temp1 = temp2  #将下一波f(n-2)的值从temp2传递给temp1
            return result      #得出结果