Do I need one R for each LED?

The heart of the problem with the one resistor circuit is that the more current there is through the resistor, the more voltage drop you get in that part of the circuit... so the brightness of the LEDs changes when you go from one to two to three LEDs lit.

Long answer: