Напечатать k цифру последовательности 1123581321, содержащую подряд все числа Фибоначчи

from math import *
try:
    k = int(input("Введите k:"))
except ValueError:
        print("Введены некорректные данные!")
a = 1
b = 1
print(a,b, sep ='\n')
for i in range (2,k):
    c = a + b
    a = b
    b = c
    print(b)

n = int(input('Введите n:')) 
print(b[n-1: n] )

k = 1234567
a = b = 1
s = 2
while s < k:
    a, b = b, a+b 
    s += len(str(b))
 
print(str(b)[k-s-1])

k = int(input("k = "))
if k == 1 or k == 2:
    print(1)
else:
    a = 1
    b = 1
    s = str(a)+str(b)
    while len(s)<k:
        c = a+b
        a = b
        b = c
        s += str(c)
    print(s[k-1])

n=input('Введите количество : ')
 
for i in range(int(n) ) :
    if i == 0: 
        fib=[1]
        continue 
    if i == 1: 
        fib.append(1)
    else:
        fib.append(fib[i-1]+fib[i-2])
    
print(*fib)
print(fib[int(input(f'Введите номер элемента <= {n} :'))-1])

def dlist(x):
    res = []
    while x>0:
        res.insert(0, x%10)
        x //= 10
    return res    
 
k = int(input("k = "))
if k == 1 or k == 2:
    print(1)
else:
    a = 1
    b = 1
    lst = [a]+[b]
    while len(lst)<k:
        c = a+b
        a = b
        b = c
        lst += dlist(c)
    print(lst[k-1])

k = int(input("k = "))
if k == 1 or k == 2:
    print(1)
else:
    a = 1
    b = 1
    lst = [a]+[b]
    while len(lst)<k:
        p = len(lst)
        c = a+b
        a = b
        b = c
        while c>0:
            lst.insert(p, c%10)
            c //= 10
    print(lst[k-1])

from math import ceil, log10
k = 1234567890
a = b = 1
 
k -= 2 + (k==1)
while k > 0:
    a, b = b, a+b 
    k -= ceil(log10(b))
print(b//10**(-k)%10)