Leetcode笔记(python)

 

1.x的平方根

（1）作弊

return int(x**0.5)# **代表平方

（2）二分法

if x<=1:
    return x
a=0
b=x
while b-a>1:
    m=(b+a)//2
    if x/m<m:
        b=m
    else:
        a=m
return a

2.爬楼梯

（1）斐波那契数列

 

 

在数学上，斐波那契数列以如下递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*），即该数列从第三项起，每一项都等于前两项的和。

 if n<=2:
     return n
 a=1
 b=2
 c=0        
 for i in range(2,n):
     c=a+b #从第三项起，每一项都等于前两项的和
     a=b 
     b=c
 return c

 

 

来源：CSDN

作者：菜鸡小王cc

链接：https://blog.csdn.net/roxtigers/article/details/104170555