16_0375

Алгоритм вычисления функции $F(n)$, где $n$ — целое неотрицательное число, задан следующими соотношениями:

$$F(n)=n+1,\text{ если } n<4$$

$$F(n)=F(n-1)+2F(n-3),\text{ если } n\geq 4 \text{ и } n \text{ нечётно}$$

$$F(n)=\sum\limits_{i=0}^{n-1}F(i),\text{ если } n\geq 4 \text{ и } n \text{ чётно}$$

Чему равно значение функции $F(30)$?