Когда эту задачу программируют, то в большинстве случаев, недолго думая, пишут цикл, где вычисляют количество зерен в каждой клетке и суммируют.
Между тем, здесь налицо геометрическая прогрессия с первым членом, равным 1, и знаменателем, равным 2. Поэтому оптимальней использовать формулу суммы n членов геометрической прогрессии.