Sottoinsiemi senza vicini su un cerchio

Dieci sedie sono disposte in cerchio e numerate da 1 a 10, così che la 10 è adiacente alla 1. In quanti modi si può scegliere un sottoinsieme di sedie (eventualmente vuoto) in cui non ci siano due sedie adiacenti?