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));