Let n Z+. On a 1 n chessboard two kings are called nontaking, if they

Question:

Let n ∈ Z+. On a 1 × n chessboard two kings are called nontaking, if they do not occupy adjacent squares. In how many ways can one place 0 or more nontaking kings on a 1 × n chessboard?
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: