This traditions has also been narrated by Muhammad bin Muslim al-Zuhr through a different chain of transmitters and to the same effect. This version adds; He should perform two prostrations before giving the salutation.
USC-MSA web (English) Reference: Book 2 , Number 1027
قال الشيخ الألباني: حسن صحيح
قال الشيخ زبير على زئي: حسن أخرجه ابن ماجه (1216) ورواه البيھقي (2/339) قال معاذ علي زئي: وله شاھد حسن لذاته عند أحمد (3/ 72 ح 11689، وسنده حسن) ولفظه: ’’إذا شك أحدكم في صلاته، فلم يدر كم صلي، فليبن علي اليقين، حتي إذا استيقن أن قد أتم، فليسجد سجدتين قبل أن يسلم…‘‘