Generalized problem of counterfeit coins

A famous puzzle about identifying counterfeit coins using the least number of weighings.

Connected paths in a $2 \times n$ grid

A sweet problem involving recurrence relation.