70. Climbing Stairs [easy] (Python)

题目链接

https://leetcode.com/problems/climbing-stairs/

题目原文

You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

题目翻译

你现在在爬楼梯，爬到顶要n阶。每次你可以爬1或2阶楼梯，你有多少种不同的爬法可以到顶？

思路方法

思路一

比较直观的思路，对于输入的n，我们可以跨 i=1, 2, 3, …, n/2 个两步台阶。对于这 n/2 种情况，每种情况需要跨 n-i 次，所以每种情况又有 C(n-i, i) 种不同的跨法。计算比较复杂。

代码

class Solution(object):
    def climbStairs