def foo(n):
	if n <= 1:
		return n
	SMTN = foo(n-1)
	n = foo(n-2)
	SMTN += n
	return SMTN


res =0
pow = 1
for b in range (40):
	pow /= 10
	res = res + pow*foo(b)

print(res)