The Indian Rupee staged a sharp recovery against the US dollar on Tuesday, buoyed by a sharp decline in global crude oil prices.