FilesExpand file tree

 master

/

n70.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

26 lines (22 loc) · 442 Bytes

 master

/

n70.py

Copy path

Top

File metadata and controls

• Code
• Blame

26 lines (22 loc) · 442 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

#!/usr/bin/python

# -*- coding: UTF-8 -*-

"""

70. Climbing Stairs

本质为斐波那契数

"""

class Solution(object):

def climbStairs(self, n):

"""

:type n: int

:rtype: int

"""

if n == 1:

return 1

if n == 2:

return 2

a, b = 1, 2

result = 0

for i in range(2, n):

result = a + b

a, b = b, a+b

return result