跳台阶(python)

59 阅读 0 评论 39 点赞

我是靠谱客的博主高挑朋友，最近开发中收集的这篇文章主要介绍跳台阶(python)，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目描述：

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

# -*- coding:utf-8 -*-
class Solution:
    def jumpFloor(self, number):
        # write code here
        #思路：1个台阶只有一种走法，2个台阶有2种走法，n个台阶时可以先向上跳1个台阶或者2个台阶，
        #剩余n-1和n-2个台阶，将n-1和n-2个台阶所对应的跳台阶的情况数相加便为台阶数为n时的情况数
        if number == 1:
            return 1
        if number == 2:
            return 2
        x,y = 1,2
        for i in range(3,number+1):
            x,y = y,x+y
        return y

菜鸟一枚，代码仅供参考，如有问题，望指正~