Tokyo stocks fell sharply Tuesday, with the benchmark Nikkei 225 sliding more than 3 percent, as declines in technology shares and concerns over the U.S. economy weighed on sentiment.