python-3.x - 使用 python 获取斐波那契数列的第 n 个字符

Question

斐波那契数列是第 k 个字符是第 (k-1) 个字符和第 (k-2) 个字符之和的数列。它通常是这样的：1、1、2、3、5、8、13， 21, 34, 55...... 现在让我们创建一个无限长的数字，并且斐波那契数都相互附加，即 1123581321... 根据上面的定义，我想找到第 1000 个这个数字中的字符。

标签： python-3.x

Answer 1

得到了以上问题的答案。谢谢

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]))