





def     UpperCAmelCase						(   lowercase							):







				"""simple docstring"""



				if not isinstance(A__							,      A__							):
								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     UpperCAmelCase						(   lowercase							):







				"""simple docstring"""



				if not isinstance(A__							,      A__							):
								raise TypeError('''dynamic_lucas_number accepts only integer arguments.'''							)
				__lowercase			      =							2, 1
				for _ in range(A__							):
								__lowercase			      =							b, a + b
				return a


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

		testmod()
		__a  :					Optional[int]          =  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)))
import json
import os
import tempfile

import datasets
from utils import generate_example_dataset, get_duration


__a  :					int          =  5_0_0_0_0_0

__a   ,						__a  :					Any          =  os.path.split(__file__)
__a  :					Dict          =  os.path.join(RESULTS_BASEPATH, """results""", RESULTS_FILENAME.replace(""".py""", """.json"""))





@get_duration
def     UpperCAmelCase						(   lowercase							):







				"""simple docstring"""



				__lowercase			      =							dataset.select(range(0							,      len(lowercase							)							,      2							)							)





@get_duration
def     UpperCAmelCase						(   lowercase							):







				"""simple docstring"""



				__lowercase			      =							dataset.sort('''numbers'''							)





@get_duration
def     UpperCAmelCase						(   lowercase							):







				"""simple docstring"""



				__lowercase			      =							dataset.shuffle()





@get_duration
def     UpperCAmelCase						(   lowercase							):







				"""simple docstring"""



				__lowercase			      =							dataset.train_test_split(0.1							)





@get_duration
def     UpperCAmelCase						(   lowercase							,      lowercase=10							):







				"""simple docstring"""



				for shard_id in range(lowercase							):
								__lowercase			      =							dataset.shard(lowercase							,      lowercase							)





def     UpperCAmelCase						(   ):







				"""simple docstring"""



				__lowercase			      =							{'''num examples''': SPEED_TEST_N_EXAMPLES}
				__lowercase			      =							(select, sort, shuffle, train_test_split, shard)
				with tempfile.TemporaryDirectory() as tmp_dir:
								print('''generating dataset'''							)
								__lowercase			      =							datasets.Features({'''text''': datasets.Value('''string'''							), '''numbers''': datasets.Value('''float32'''							)}							)
								__lowercase			      =							generate_example_dataset(
								    os.path.join(lowercase							,      '''dataset.arrow'''							)							,      lowercase							,      num_examples=lowercase							)
								print('''Functions'''							)
								for func in functions:
												print(func.__name__							)
												__lowercase			      =							func(lowercase							)

				with open(lowercase							,      '''wb'''							) as f:
								f.write(json.dumps(lowercase							).encode('''utf-8'''							)							)


if __name__ == "__main__":  # useful to run the profiler
		benchmark_indices_mapping()