有一数列符合以下规则
S(0) = 1
S(1) = 1
S(2) = 2
S(2n) = S(n) + S(n+1) + n (n > 1)
S(2n+1) = S(n-1) + S(n) + 1 (n >= 1)
另有一已知数M 请问该怎么求最大可能的n使得 S(n)=M
感谢!

直接打到Mathematica里面不知道能不能解出来..

n=1 s(2) = 4 != 2?

s(2) 用 s(2n) 去算会需要 s(2), 避免循环定义另外给值

https://oeis.org/somedcgf.html 或许这个会有点帮助..

谢谢 不过数据库里面好像没有相关的数列 :(

是没有完全一样的 但是 A059015 和 A000788跟你的有点类似 或许可以参考其他人怎么解这两个数列的..又或是你可以提供这两个递回式子的由来..然后可以找出另一种定义的方式..

这递回式子就是原本的题目 在google foo.bar看到的http://www.google.com/foobar/

我觉得有点怪的是 S(2n+1) - S(2n) = S(n-1)-S(n+1)+1-n所以只有在S(n-1)-S(n+1) > n-1时 S(2n+1) > S(2n)但是这又表示S(n-1) > S(n+1).. 有点复杂..

所以S(2n+1) > S(2n)不可能发生 这不是递增数列index如果单独是奇数或偶数时是递增数列 但S(2n+1) < S(2n)