uses the result for an (
n
- 1)
?/FONT> (n - 1) board and adds the new possibilities due to another column and row
return(f(n-1)+(n-3)+(n-4));