LeetCode in Python 70. Climbing Stairs - Michelle小梦想家

4：08 秒时候就不懂了，什么是prev是前面两位相加，current是这两位相加， 可以详细说明一下吗

谢谢作者 很棒的讲解

return int((((1+5**0.5)/2)**(n+1) - ((1-5**0.5)/2)**(n+1))/5**0.5)
直接把Fibonacci的公式拿來用了，但速度沒比較快呢

直接用fibonocci递归超时了