Consider such special band matrix of dimension $n$. It is a $0-1$ matrix, and only the first few diagonals are nonzero. Specifically, 

$$ H_{ij} = 1 $$

if and only if $|i-j| \leq 2$. 

How does the permanent grow with $n$?