python 实现斐波那契数列的寻找
某公司今年的面试题,python做了一下,感觉很有趣。
这里的公式表达可以在百度里搜到,为斐波那契数列表达式,然后调了一下np包,实现原理相信你们都能看懂!
下面附上本人写的代码:
def qa©:
for i in range(len©):
if c[i]>=0:
return i-1
n=int(input(‘输入的数:’))
a=[round(1/np.sqrt(5)*(((1+np.sqrt(5))/2)(i+1)-((1-np.sqrt(5))/2)(i+1))) for i in range(n)]
b=np.cumsum(a)
c=b-n
e= qa©
print(b[e])
第一次写博客,很有趣!