[ufo]

For questions like this one I like to check the: https://oeis.org/ Compute the first numbers in the sequence by hand and then see if they're already in the database.

[zarzavat]

I like to do the same kind of experimental mathematics:

1. Write a Python script to brute force the first values of the sequence.

2. Search oeis for that sequence.

3. If (2) fails, simplify the problem and repeat.

Sometimes you get a completely unexpected connection that you would never have come up with yourself just by thinking.