Bittijono

class Bittijono():
    def __init__(self, suurin):
        jono = [0, 1]
        while suurin > len(jono):
            parts = [jono[x:x + len(jono)/2] for x in xrange(0, len(jono), len(jono) / 2)]
            jono += parts[1]
            jono += parts[0]
        self.jono = jono
    def getJono(self):
        return self.jono
 
def main():
    amount = int(input(""))
    kohdat = []
    append = kohdat.append
 
    for i in xrange(amount):
        append(int(input("")))
 
    jono = Bittijono(sorted(kohdat)[-1]).getJono()
 
    for i in kohdat:
        print jono[i - 1]
 
main()

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: RUNTIME ERROR