
"""simple docstring"""




from __future__ import annotations

import sys

def   UpperCamelCase_  (		SCREAMING_SNAKE_CASE_			):
					if n < 0:
										raise ValueError('Negative arguments are not supported'			)
					return _fib(SCREAMING_SNAKE_CASE_			)[0]

def   UpperCamelCase_  (		SCREAMING_SNAKE_CASE_			):
					if n == 0:  # (F(0), F(1))
										return (0, 1)

					# F(2n) = F(n)[2F(n+1) − F(n)]
					# F(2n+1) = F(n+1)^2+F(n)^2
					SCREAMING_SNAKE_CASE	,    SCREAMING_SNAKE_CASE				=	_fib(n // 2			)
					SCREAMING_SNAKE_CASE				=	a * (b * 2 - a)
					SCREAMING_SNAKE_CASE				=	a * a + b * b
					return (d, c + d) if n % 2 else (c, d)


if __name__ == "__main__":
	snake_case    =		int(sys.argv[1])
	print(f'fibonacci({n}) is {fibonacci(n)}')


"""simple docstring"""


def     _lowerCamelCase(__UpperCamelCase = 4000000       )				-> int:
	_lowerCAmelCase								=1
	_lowerCAmelCase								=2
	_lowerCAmelCase								=0
	while j <= n:
		if j % 2 == 0:
			total += j
		_lowerCAmelCase						,							_lowerCAmelCase								=j, i + j

	return total


if __name__ == "__main__":
			print(F"""{solution() = }""")



