What are the best ways to solve discrete divide and conquer recurrences?
72065
What is the best way to solve discrete divide and conquer recurrences?
100232
Find equivalent of recurrent sequence $u_1=1$, $u_{n+1}=1+\frac n {u_n}$
1711
Quadratic Recurrence : $f(n) = f(n-1) + f(n-2) + f(n-1) f(n-2)$ Solution? How?
82327
Tiling a $3 \times 2n$ rectangle with dominoes
137012
Mathematical Induction for Recurrence Relation
145941
Solve recurrence equation $T(n)=2T(n-1)-4$
60661
How to solve this combination problem quickly?
127069
Discrete Math - Counting
109706
Fast way to come up with solutions to $x(x-1)(x-2)(x-3)=1$?
144890
Recurrence $f_{n+2}=af_{n+1}+bf_n$
4031
What is the solution to the following recurrence relation with square root: $T(n)=T (\sqrt{n}) + 1$?
52443
Solving recurrence relation?
155690
Recurrences for even and odd indexed of Fibonacci Numbers
36413
Recurrence relation (linear, second-order, constant coefficients)
30273
Fibonacci Recurrence Relations
153692
Generating and solving recurrence relations
45560
Can all iterative algorithms be expressed recursively?