Dönüşüm#492
Tək bitdən ibarət olan "0" ardıcıllığını nəzərdən keçirək. Sonra addım aşağıdakı kimi yerinə yetirilir: hər addımda hər bir "0" bitini iki bit olan "10" ilə, hər bir "1" bitini isə iki bit olan "01" ilə əvəz edirik.
Birinci addımdan sonra "0" ardıcıllığı "10" olur; ikinci addımdan sonra "0110"; üçüncü addımdan sonra "10010110"; dördüncü addımdan sonra "0110100110010110" və s. davam edir.
Proqram yazın ki, -ci addımdan sonra ardıcıllıqda qonşu "00" bit cütlərinin sayını təyin etsin.
Girişdə bir ədəd tam (1 \leq N \leq 1000) verilir.
-ci addımdan sonra qonşu "00" bit cütlərinin sayını çap edin.
Nümunə 1