m = int(input())
k = input()
ans = ['A','B']
for i in range(m - 2):
    ans.append(ans[i] + ans[i + 1])
print(ans[m - 1].count(k))