There happens to be a politician that might lie at any moment (this isn't unusual) but his conscience bothers him enough (now, that
is unusual!) so he won't say two lies in a row.
He said ten consecutive statements.
How many combinations of truths/lies can there be?
(In reply to re: Fibo again
a thanks for the complement
b yes , this is the formula but it implies using a calculator. The "logarithmic " procedure needs squares only
going like f(17)===> (f8),( f9)====>(f4),( f5) etc
c there is a similar question on this web (climbing the stairs" 2002 - look up c0mment #4.