"""simple docstring"""







from __future__ import annotations

import sys


def 					a__ (						UpperCAmelCase__    :     int							)->		int:
						if n < 0:
												raise ValueError("""Negative arguments are not supported"""							)
						return _fib(UpperCAmelCase__							)[0]


def 					a__ (						UpperCAmelCase__    :     int							)->		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
						UpperCAmelCase__		, UpperCAmelCase__   		=						_fib(n // 2							)
						UpperCAmelCase__   		=						a * (b * 2 - a)
						UpperCAmelCase__   		=						a * a + b * b
						return (d, c + d) if n % 2 else (c, d)


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


"""simple docstring"""







from collections import namedtuple

UpperCamelCase_    :    Any											=						namedtuple("""from_to""", """from_ to""")

UpperCamelCase_    :    Union[str, Any]											=						{
    """millimeter""": """mm""",
    """centimeter""": """cm""",
    """meter""": """m""",
    """kilometer""": """km""",
    """inch""": """in""",
    """inche""": """in""",  # Trailing 's' has been stripped off
    """feet""": """ft""",
    """foot""": """ft""",
    """yard""": """yd""",
    """mile""": """mi""",
}

UpperCamelCase_    :    str											=						{
    """mm""": from_to(0.001, 1000),
    """cm""": from_to(0.01, 100),
    """m""": from_to(1, 1),
    """km""": from_to(1000, 0.001),
    """in""": from_to(0.0254, 39.3701),
    """ft""": from_to(0.3048, 3.2_8084),
    """yd""": from_to(0.9144, 1.0_9361),
    """mi""": from_to(1609.34, 0.0_0062_1371),
}


def 					a__ (						UpperCAmelCase__    :     float						,     UpperCAmelCase__    :     str						,     UpperCAmelCase__    :     str     )->		float:
						UpperCAmelCase__   		=						from_type.lower().rstrip("""s"""     )
						UpperCAmelCase__   		=						TYPE_CONVERSION.get(UpperCAmelCase__						,     UpperCAmelCase__     )
						UpperCAmelCase__   		=						to_type.lower().rstrip("""s"""     )
						UpperCAmelCase__   		=						TYPE_CONVERSION.get(UpperCAmelCase__						,     UpperCAmelCase__     )
						if new_from not in METRIC_CONVERSION:
												UpperCAmelCase__   		=						(
												    f'Invalid \'from_type\' value: {from_type!r}.\n'
												    f'Conversion abbreviations are: {", ".join(UpperCAmelCase__     )}'
												)
												raise ValueError(UpperCAmelCase__     )
						if new_to not in METRIC_CONVERSION:
												UpperCAmelCase__   		=						(
												    f'Invalid \'to_type\' value: {to_type!r}.\n'
												    f'Conversion abbreviations are: {", ".join(UpperCAmelCase__     )}'
												)
												raise ValueError(UpperCAmelCase__     )
						return value * METRIC_CONVERSION[new_from].from_ * METRIC_CONVERSION[new_to].to


if __name__ == "__main__":
						import doctest

						doctest.testmod()

