



from functools import lru_cache


@lru_cache
def 						UpperCAmelCase__   (   UpperCAmelCase__			:int       ):






 '''simple docstring'''

 if not isinstance(UpperCAmelCase__			,       UpperCAmelCase__       ):
  raise TypeError("k must be an integer."       )
 if k < 0:
  raise ValueError("k integer must be greater or equal to zero."       )
 if k == 0:
  return 0
 elif k == 1:
  return 1
 else:
  return fibonacci(k - 1       ) + fibonacci(k - 2       )


def 						UpperCAmelCase__   (   UpperCAmelCase__			:list			,       UpperCAmelCase__			:int       ):






 '''simple docstring'''

 a							=		len(UpperCAmelCase__       )
 # Find m such that F_m >= n where F_i is the i_th fibonacci number.
 a							=		0
 while True:
  if fibonacci(UpperCAmelCase__       ) >= len_list:
   a							=		i
   break
  i += 1
 a							=		0
 while fibb_k > 0:
  a							=		min(
      offset + fibonacci(fibb_k - 1       )			,       len_list - 1       )  # Prevent out of range
  a							=		arr[index_k]
  if item_k_1 == val:
   return index_k
  elif val < item_k_1:
   fibb_k -= 1
  elif val > item_k_1:
   offset += fibonacci(fibb_k - 1       )
   fibb_k -= 2
 else:
  return -1


if __name__ == "__main__":
     import doctest

     doctest.testmod()


import unittest

import torch

from diffusers import DDIMScheduler, TextToVideoZeroPipeline
from diffusers.utils import load_pt, require_torch_gpu, slow

from ..test_pipelines_common import assert_mean_pixel_difference







@slow
@require_torch_gpu
class __snake_case							(		unittest.TestCase						):




   def       __a		(       self     :							List[Any] ):



     """simple docstring"""






     SCREAMING_SNAKE_CASE__     				= """runwayml/stable-diffusion-v1-5"""
     SCREAMING_SNAKE_CASE__     				= TextToVideoZeroPipeline.from_pretrained(_lowercase			,      torch_dtype=torch.floataa ).to("""cuda""" )
     SCREAMING_SNAKE_CASE__     				= DDIMScheduler.from_config(pipe.scheduler.config )
     SCREAMING_SNAKE_CASE__     				= torch.Generator(device="""cuda""" ).manual_seed(0 )

     SCREAMING_SNAKE_CASE__     				= """A bear is playing a guitar on Times Square"""
     SCREAMING_SNAKE_CASE__     				= pipe(prompt=_lowercase			,      generator=_lowercase ).images

     SCREAMING_SNAKE_CASE__     				= load_pt(
         """https://huggingface.co/datasets/hf-internal-testing/diffusers-images/resolve/main/text-to-video/A bear is playing a guitar on Times Square.pt""" )

     assert_mean_pixel_difference(_lowercase			,      _lowercase )
