<< Maybe so about the matrices, but it appears there *is* a formula for fp(n) -- which turns out (no surprise!) to already be in OEIS.

...

Here I meant that fp(n) is in OEIS (no surprise), *and* there also appears to be a formula (not in OEIS) for fp(n). --Dan