Чернобыльский орел на крыше

Створюємо матрицю N x N. Кожен елемент матриці буде містити скільки експериментів потрібно провести, якщо в нас будинок висотою i, а кількість яєць - j. Перед зчитуванням будь-якої інформації заповнюємо матрицю. Далі для кожного теста виводимо вже прорахований результат. В моїй реалізації складність заповнення O(n * 3). В теорії якщо виведете формулу, то буде O(n * 2).