Solving $k$ element subsets with no two consecutive elements using recurrence relations and generating functions
93227
Change the Recursive Relation into Formula : $f(n,k) = f(n-1,k) + f(n-2, k-1)$
30273
Fibonacci Recurrence Relations
107964
Simple combinatorics problem.
17371
Recurrence relation for number of ternary strings that contain two consecutive zeros
142477
Closed-form expression for the number of $k$-permutations of length $n$. Duplicates allowed!
45386
Fibonacci sequence emerging from integer partitioning
13418
Solve the recurrence
146098
Number of nonempty subsets of a set with $n$ elements
107110
Solving Rubik's cube and other permutation puzzles
102136
How many subsets contain no consecutive elements?
58508
Number of ways to pair off $2n$ points such that no chords intersect
60747
Recurrence relation using substitution method
57822
Number of ways to choose two disjoint subsets of a set
153072
Guessing a subset of $\{1,...,N\}$
3392
Sum of products of elements of nonempty subsets of A set
138178
Proving the number of iterations in the Euclidean algorithm
111954
Computing the cardinality of a combinatorial set