


'''simple docstring'''






from __future__ import annotations

import sys


def 					_snake_case   (     A       )						->    int:
							if n < 0:
														raise ValueError('''Negative arguments are not supported'''       )
							return _fib(A       )[0]


def 					_snake_case   (     A       )						->    tuple[int, int]:
							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
							lowerCAmelCase__   ,					lowerCAmelCase__          =	_fib(n // 2       )
							lowerCAmelCase__          =	a * (b * 2 - a)
							lowerCAmelCase__          =	a * a + b * b
							return (d, c + d) if n % 2 else (c, d)


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



'''simple docstring'''






def 					_snake_case   (     A       )						->    str:
							return " ".join(sorted(set(sentence.split()       )       )       )


if __name__ == "__main__":
		import doctest

		doctest.testmod()