Hello;
I do not have any experience in solving non-linear recurrence relations, so I was just wondering how one solves them.
For example, consider the sequence: 1, 2, 6, 15, 31, 56
In general, F_{n+1} = F_{n} + n^{2}
Do I still substitute F_{n} = k^{n}?
Thanks.