Thank you for your comments,
I think I will end up buying two PIRs, one at each end of the stairs (yes, there is a corner or two in them )
The PIRs will be create the same signal, so the LEDs will al light up simultaneously, then slowly fade away.
And I think I will have 6-10 individual LEDs. Does anyone know which Arduino I should get for this project?