Евгений

1) Создаем столбец с признаком того что в первом столбце есть текст
=ЕСЛИ(A1="";"";"!")
2) Ищем номер очередной строки в которой есть "!"
Для первой строки:
=ПОИСКПОЗ("!";B1:B1000;0)
Для последующих:

=ПОИСКПОЗ("!";ДВССЫЛ("R"&(C1+1)&"C[-1]:R10000C[-1]";0);0)+C1

3) Вычисляем расстояние
=C2-C1-1
4) Вычисляем среднее
=СРЗНАЧ(D1:D1000)

Всё это можно посмотреть в демонстрационной таблице

Eugene,

Я просто не пойму как реализовать. Как написать код и как оно должно все выглядить. Вот в чем беда.

возвращаемся к заданию

Разработать программный модуль демонстрации сравнения работы алгоритмов поиска с помощью Фибоначчиева алгоритма и алгоритма по бору.

вам надо выяснить что такое:
- поиск с помощью Фибоначчиева алгоритма
- поиск по бору
- реализовать оба алгоритма
- протестировать на показательном наборе входных данных
- что от вас хотят в качестве сравнения, ни кто тут протелепатировать не может. минимум это сравнение быстродействия по времени исполнения и/или по количеству итераций
- максимум, все это можно еще и визуализировать. как это может выглядеть можно посмотреть на визуализациях тех же алгоритмов сортировок. хотя скорее всего пункта выше вам хватит

https://en.wikipedia.org/wiki/Fibonacci_search_tec...

Оптимизированная версия поиска в обе стороны

using System;
public class FibonacciNumber{
	private byte index;
	private decimal number;
	public FibonacciNumber(int i){
		if (i <= 0)
			i = 0;
		this.index = (byte) i;
		this.number = i > 0 ? Fibonacci.getNumber(i) : 0;
	}
	public FibonacciNumber next(){
		return new FibonacciNumber(index+1);
	}
	public FibonacciNumber prev(){
		return new FibonacciNumber(index - 1);
	}
	public int Index {
		get {
			return (int) index;
		}
	}
	public decimal Number{
		get {
			return number;
		}
	}
}

public class Fibonacci
{
	private static double A = Math.Pow(5, 0.5);
	private static double B = (A + 1) / 2;
	private static double LNb = Math.Log(B);
	
	public static int getIndex(decimal number){
		return (int) Math.Round(Math.Log((double)((decimal) Fibonacci.A * number)) / Fibonacci.LNb);
	}
	public static decimal getNumber(int n){
		return (decimal) Math.Round( Math.Pow(Fibonacci.B, n) / Fibonacci.A );
	}
	public static FibonacciNumber find(decimal number){
		return new FibonacciNumber(Fibonacci.getIndex(number));
	}
}
public class Program
{
	public static void Main()
	{
		FibonacciNumber fib = Fibonacci.find(100000);
		Console.WriteLine(fib.Index);
		Console.WriteLine(fib.Number);
		Console.WriteLine(fib.next().Number);
	}
}