Commit f0a2e2b

authored

Update 070.py

1 parent 0b7eb29 commit f0a2e2bCopy full SHA for f0a2e2b

File tree

-0

lines changed

-0

lines changed

Lines changed: 8 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -4,3 +4,11 @@ def climbStairs(self, n: int) -> int:`
`4`	`4`	`for i in range(2,n+2):`
`5`	`5`	`fib.append(fib[i-1]+fib[i-2])`
`6`	`6`	`return fib[n+1]`
	`7`	`+`
	`8`	`+class Solution:`
	`9`	`+ def climbStairs(self, n: int) -> int:`
	`10`	`+ a,b=1,1`
	`11`	`+ while n>0:`
	`12`	`+ a,b = b,a+b`
	`13`	`+ n-=1`
	`14`	`+ return a`

Comments

(0)