def      a__ (		__UpperCamelCase				):
      assert (
          isinstance(__UpperCamelCase     ,      __UpperCamelCase				) and number_of_steps > 0
      ), F'''number_of_steps needs to be positive integer, your input {number_of_steps}'''
      if number_of_steps == 1:
            return 1
      SCREAMING_SNAKE_CASE_     , SCREAMING_SNAKE_CASE_          =  1, 1
      for _ in range(number_of_steps - 1				):
            SCREAMING_SNAKE_CASE_     , SCREAMING_SNAKE_CASE_          =  current + previous, current
      return current


if __name__ == "__main__":
      import doctest

      doctest.testmod()



from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available


A     :  Dict					     =       {}

try:
      if not is_sentencepiece_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      A     :  Optional[Any]					     =       ["BartphoTokenizer"]

if TYPE_CHECKING:
      try:
            if not is_sentencepiece_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .tokenization_bartpho import BartphoTokenizer

else:
      import sys

      A     :  Optional[int]					     =       _LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)


