您的位置：首页 > Web前端

剑指offer—跳台阶

2015-09-30 19:48 204 查看

华电北风吹

天津大学认知计算与应用重点实验室

日期：2015/9/30

题目描述

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

解析：斐波那契数列

# -*- coding:utf-8 -*-
class Solution:
def jumpFloor(self, number):
a,b,c=0,1,1
for i in range(0,number):
c=a+b
a,b=b,c
return c

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航