使用python获取fibbonacci系列的第n个字符

时间:2018-07-05 07:53:57

标签: python-3.x

斐波那契数列是第k个字符是第(k-1)个和第(k-2)个之和的序列 字符,通常是这样的:1,1,2,3,5,8,13,13,21,34,55 ..... 现在让我们创建一个数字,该数字是无限长且具有斐波那契数 都彼此附加的数字,即1123581321 ... 基于以上定义,我想在此找到第1000个字符 数字。

2 个答案:

答案 0 :(得分:0)

回答以上问题的答案。谢谢

a=-1; 
b=1;
c=0;
sb = ""
while(len(sb) <=1000):
    c=a+b
    sb = sb + c.__str__()
    a=b
    b=c

i = int(input())
print("%sth character is: %s"% (i,sb[i]))

答案 1 :(得分:0)

df = spark.createDataFrame([('Corporate Floor',)],
                           'item : string')

df.selectExpr("item",
              "substring(item,length(item)-2) AS search_item",
              "instr(substring(item,length(item)-2),'or') AS search_loc").show()

#+---------------+-----------+----------+
#|           item|search_item|search_loc|
#+---------------+-----------+----------+
#|Corporate Floor|        oor|         2|
#+---------------+-----------+----------+