Оценка сложности рекурсивного метода - Алгоритмы

 public static bool SearchF(int[] a, int x) 
        {
            int mid, F1, F2, t, i = -1;
            bool flag;
            int j = 0;
            while (Fibonachi(j) < a.Length + 1)
            {
                j++;
            }
            // середина всего массива
            mid = a.Length - Fibonachi(j - 2) + 1;
            // Границы интервала
            F1 = Fibonachi(j - 2);
            F2 = Fibonachi(j - 3);
            flag = false;
 
            while ((x != a[mid]) && (flag == false))
            {
                if ((mid <= 0) || (x > a[mid]))
                    // Если правая граница равна искомому
                    if (F1 == 1) flag = true;
                    else
                    {
                        // Сдвигаем середину вправо
                        mid = mid + F2;
                        F1 = F1 - F2;
                        F2 = F2 - F1;
                    }
                else
                    // Если левая граница равна нулю
                    if (F2 == 0) flag = true;
                else
                {
                        // Смещаем середину влево
                    mid = mid - F2;
                    t = F1 - F2;
                        // Смещаем правую границу влево
                    F1 = F2;
                        // Смещаем также левую границу влево
                    F2 = t;
                }
            }
            if (flag) return false;
            else i = mid;
            return true;
            //Сужаем интервал
        }