def fab(n):
    if n <= 2:
        v = 1
        return v
    v = fab(n-1)+fab(n-2)
    return v
print(fab(5))

a=[0]*6
b=[0]*6
a[1]=1
a[2]=1
b[1]=1
b[2]=2
for i in range(3,6):
    a[i]=a[i-1]+a[i-2]
    b[i]=b[i-1]+a[i]
print(b[4])

#输入s='20221210',,,k=7
s=str(input())
k=int(input())
i=0
j=0
sum=0
while j<len(s):
    ch1=s[j]
    sum+=int(ch1)
    if sum==k:
        print('和为k的子串为：',s[i:j+1])
    j=j+1
#while循环内为有用部分，无用部分已省略（实际是我没看过）