题目描述:
一只青蛙一次可以跳上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
菜鸟一枚,代码仅供参考,如有问题,望指正~