tot = 2
f = [ 1, 2 ]

while True:
	f.append(f[0] + f[1])
	f.pop(0)
	f.append(f[0] + f[1])
	f.pop(0)
	e = f[0] + f[1]
	if e>4000000:
		break
	tot += e
	f.append(e)
	f.pop(0)

print tot