Yes but that works for this equation only because its characteristic polynomial is x²-x-1, whose roots are the golden ratio and its conjugate. For a general rec

Yes but that works for this equation only because its characteristic polynomial is x²-x-1, whose roots are the golden ratio and its conjugate. For a general recurrence equation (order notwithstanding) you can get arbitrary asymptotics (dominated by the characteristic root of highest magnitude).