Рекурсия с целой частью от деления пополам

Алгоритм вычисления функции $F(n)$ задан следующими соотношениями: $F(1) = 1$; $F(n) = F(n - 1) + F(\lfloor n / 2 \rfloor)$ при $n > 1$, где $\lfloor n / 2 \rfloor$ — целая часть от деления $n$ на 2. Чему равно значение $F(20)$?

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.