题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
# -*- coding:utf-8 -*-
class Solution:
def jumpFloor(self, number):
# write code here
ans = [];
ans.append(0);
ans.append(1);
ans.append(2);
for i in range(3 , number+1):
ans.append(ans[i-1]+ans[i-2]);
return ans[number];
减少遍历的时间,记录
斐波那契的简化版本