fib = [0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711]

def szukaj(liczba):
     print("Dla liczby: " + str(liczba))
     znaleziono = False

     for id1 in range(len(fib)):
          if fib[id1] > liczba:
               break

          for id2 in range(id1, len(fib)):
               if fib[id1] * fib[id2] == liczba:
                    if znaleziono == False:
                         znaleziono = True
                         print(fib[id1], fib[id2])
               else:
                    if fib[id2] > liczba:
                         break
     if znaleziono == False:
          print("Nie znaleziono:(")

szukaj(512)
szukaj(13)
szukaj(466)
szukaj(7)