There are 26 letters in the English alphabet.
How many strings of length n, such that no letter
is repeated twice (or more) in succession, exist?

Examples: for n=4 agir and psop are "permitted", while aggr or ppso are not.