In this paper, the existence of a unique fixed point of a map satisfying a very general contractive condition on a suitable subset of a uniformly convex metric space is proved. This fixed point is approximated by averaging Krasnosel鈥檚kii iterations of a generalized nonexpansive map. Our results substantially improve and extend several known results existing in the literature.