Japan's Nikkei Stock Average climbed 3.8% to the highest level since September 2008, and the yen fell against the dollar to briefly touch a near three-year low, after Bank of Japan Gov. Masaaki Shirakawa offered to step down three weeks before the expiration of his term.