a = list(map(int, input().split())) count = 0 if 1 in a:     count += 1 x, y = 1, 1 tem = x + y while tem <= a[-1]:     if tem in a:         count += 1     x, y = y, tem     tem = x + y print(count)