European policy makers have grappled with how to pay for the rescue of Cyprus and its big financial sector, which accounts for roughly 45% of the country's gross domestic product. With an economy too small to support the debt of recapitalizing its banks, Europe is offering Nicosia a difficult choice: shrink the banking sector and impose a levy on deposit holders in exchange for aid, or see the country's cash-starved banks fail.