The online encyclopaedia of integer sequences
oeis.org
oeis.org
Also, it’s helped me solve a few project Euler problems (which often involve framing “well-known” problems into novel forms). Brute-force the first few values and more often than not you’ll find the sequence in OEIS, sometimes with a generating function or pointers to the original problem.