
'''simple docstring'''


def lowercase_		(				_lowercase     ,    _lowercase     ,    _lowercase     ,    _lowercase			)       ->							int:
					'''simple docstring'''

					lowerCamelCase_   : Any       =						int((lower_bound + upper_bound) // 2			)
					if array[r] == value:
										return r
					if lower_bound >= upper_bound:
										return -1
					if array[r] < value:
										return binary_search(_lowercase     ,    r + 1     ,    _lowercase     ,    _lowercase			)
					else:
										return binary_search(_lowercase     ,    _lowercase     ,    r - 1     ,    _lowercase			)




def lowercase_		(				_lowercase     ,    _lowercase			)       ->							list:
					'''simple docstring'''

					lowerCamelCase_   : List[Any]       =						0
					if matrix[index][0] == value:
										return [index, 0]
					while index < len(_lowercase			) and matrix[index][0] < value:
										lowerCamelCase_   : str       =						binary_search(matrix[index]     ,    0     ,    len(matrix[index]			) - 1     ,    _lowercase			)
										if r != -1:
															return [index, r]
										index += 1
					return [-1, -1]


if __name__ == "__main__":
					import doctest

					doctest.testmod()




'''simple docstring'''


def lowercase_		(				_lowercase			)       ->							int:
					'''simple docstring'''

					if not isinstance(_lowercase     ,    _lowercase			):
										raise TypeError('''recursive_lucas_number accepts only integer arguments.'''			)
					if n_th_number == 0:
										return 2
					if n_th_number == 1:
										return 1

					return recursive_lucas_number(n_th_number - 1			) + recursive_lucas_number(
					    n_th_number - 2			)




def lowercase_		(				_lowercase			)       ->							int:
					'''simple docstring'''

					if not isinstance(_lowercase     ,    _lowercase			):
										raise TypeError('''dynamic_lucas_number accepts only integer arguments.'''			)
					lowerCamelCase_, lowerCamelCase_   : List[Any]       =						2, 1
					for _ in range(_lowercase			):
										lowerCamelCase_, lowerCamelCase_   : Dict       =						b, a + b
					return a


if __name__ == "__main__":
					from doctest import testmod

					testmod()
					__lowercase							:				Any					=       int(input('''Enter the number of terms in lucas series:\n''').strip())
					print('''Using recursive function to calculate lucas series:''')
					print(''' '''.join(str(recursive_lucas_number(i)) for i in range(n)))
					print('''\nUsing dynamic function to calculate lucas series:''')
					print(''' '''.join(str(dynamic_lucas_number(i)) for i in range(n)))


