指定兩個和的不交集

l4m2 · 发表于 14 小时前

您需要登录才可以下载或查看，没有账号？欢迎注册

×

选择n个数，使得对任意p,q≤f(n)，可以选择两个不交集，使得其中一个的和是p，另一个的和是q。
如当f(3)=2，选择{1,1,2}。求f(n)的表达式

l4m2 · 发表于 14 小时前

3: 2: 1 1 2
4: 3: 1 1 2 3
5: 5: 1 1 2 3 4
6: 8: 1 1 2 3 4 6
7: 13: 1 1 2 3 4 6 9
看起來是Fib數列，爲什麼呢？

l4m2 · 发表于 14 小时前

8: 20: 1 1 2 3 4 6 9 14
不完全是Fib

l4m2 · 发表于 14 小时前

每加一個都是append一個數，列表開始於1 1 2 3 4 6 9 14 21 31，OEIS上有多個匹配
9: 30
10: 46

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 指定兩個和的不交集