What makes a homogenous recurrence relation "second order"?

[fleet pewter]

What does it mean?

[wind locust]

order I think refers to the amount of terms you need to get to the next term

[fleet pewter]

I did some rewatching, and he said "2nd degree," which confuses me because the title says "Second Order Linear Homogeneous Recurrence Relation."

[wind locust]

I think degree was just looking at the dominant term which linear

[fleet pewter]

I am a bit dyslexic, but I assume it is second degree because of the an-1 (I forgot what it was called), and from what I know, what they mean by degree is the power, but I am not sure.

[wind locust]

Yea

Power

Highest power is 1

linear

Order is how many terms it takes for the next

[wind locust]

So a 3rd order of 1st degree

[dim grove]

I need help myself lol

[fleet pewter]

Also, this one video is saying that it is third-order because it goes by the 3rd degree (x cube)

[wind locust]

which video?