This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.
%I A346114 #4 Jul 05 2021 15:39:59 %S A346114 1,2,4,7,12,17,28,35,51,66,91,102,150,163,210,259,325,342,454,473,608, %T A346114 701,823,846,1099,1168,1355,1500,1786,1815,2290,2321,2711,2954,3328, %U A346114 3537,4302,4339,4848,5221,6075,6116,7269,7312,8306,9059,9949,9996,11795,12006 %N A346114 a(n+1) = 1 + Sum_{k=1..n} a(gcd(n,k)). %F A346114 G.f. A(x) satisfies: A(x) = x * (1 / (1 - x) + Sum_{k>=1} phi(k) * A(x^k)). %F A346114 a(1) = 1; a(n+1) = 1 + Sum_{d|n} phi(n/d) * a(d). %t A346114 a[n_] := a[n] = 1 + Sum[a[GCD[n - 1, k]], {k, 1, n - 1}]; Table[a[n], {n, 1, 50}] %t A346114 nmax = 50; A[_] = 0; Do[A[x_] = x (1/(1 - x) + Sum[EulerPhi[k] A[x^k], {k, 1, nmax}]) + O[x]^(nmax + 1) // Normal, nmax + 1]; CoefficientList[A[x], x] // Rest %Y A346114 Cf. A000010, A006874, A038045, A338750. %K A346114 nonn %O A346114 1,2 %A A346114 _Ilya Gutkovskiy_, Jul 05 2021