跳台阶剑指offer]之python实现

# -*- 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];