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 by Charlie)

Charlie,

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.
d Enjoy

ady

90

Posted by Ady TZIDON on 2004-02-27 11:57:21