I got confused in a very basic concept while reading Kenneth H Rosen's Discrete Mathematics
When I searched that on internet I get more confused
I got 
from https://math.berkeley.edu/~arash/55/8_2.pdf
And this 
from https://www.tutorialspoint.com/discrete_mathematics/discrete_mathematics_recurrence_relation.htm
Is Order and Degree of Recurrence Relation implies the same thing?