lintcode: 爬楼梯

题目：

爬楼梯

假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？

样例

比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法

返回 3

解题：

动态规划题目，同时还是有顺序的，把n拆成 1 、2 的组合 有多少种方式，动态规划，掌握的不好，不能够灵活运行，看看这个能否自己解决。表示没有成功，，九章找的程序。。。

java程序：

class Solution:
"""
@param n: An integer
@return: An integer
"""
def climbStairs(self, n):
# write your code here
if n==0 or n==1:
return 1
if n< 0:
return 0
f0 = 1
f1 = 1
i = 2
while i<= n:
f = f0 + f1
f0 = f1
f1 = f
i += 1
return f

View Code
总耗时: 423 ms