That's exactly it (except that k=5 is not reasonable). The REM periods get longer and longer as you sleep; that is, the "cycles" do not have the same period.
Edit: also, k=0 is valid, and what most people have been advocating here (as 20 minutes).
k = 1 => 45 minutes
k = 2 => 1.5 hours
k = 3 => 3 hours
k = 4 => 6 hours
k = 5 => 12 hours