// не совсем понял условие по которому оперделяется нужный индекс
// мне показалось, что это умножение, если не так, то сам исправишь условие
// выхода из цикла
using System;
namespace ConsoleApplicationTest
{
class Program
{
static void Main(string[] args)
{
double A_1 = 1;
double A_2 = 2;
double A_3 = (A_1 + A_2) / 2;
Console.Write("D = ");
double D = double.Parse(Console.ReadLine());
int k = 3;
while (Math.Abs(A_3 * A_2) >= D)
{
A_1 = A_2;
A_2 = A_3;
A_3 = (A_1 + A_2) / 2;
k++;
}
Console.WriteLine("k = {0}; Ak-1 = {1}; Ak = {2}", k, A_2, A_3);
Console.ReadLine();
}
}
}
про асимптотику и запросы онлайн / офлайн ничего не сказано -- будем делать "в тупую" :) Ввод / вывод сделай сам, как тебе нужно, функция для просчета вот:
int count_in_range(int[] ar, int a, int b) {
int cnt = 0;
foreach (val in ar)
if (a < val && val < b)
cnt++;
return cnt;
}