python 刷题:跳台阶

来源:互联网 发布:编程语言进化 basic 编辑:程序博客网 时间:2024/06/05 06:47

牛客网在线编程,地址:http://www.nowcoder.com/profile/332634/codeBookDetail?submissionId=1802655

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

方案一

# -*- coding:utf-8 -*-class Solution:    def jumpFloor(self, number):        # write code here        if number < 1:            return 0        elif number == 1:            return 1        elif number == 2:            return 2        else:            a = 1            b = 2            c = 3            for i in range(3, number + 1):                c = a + b                a = b                b = c            return c
0 0
原创粉丝点击