algorithm - 仅在给定结果序列的情况下识别生成器类型

Question

不确定这有多现实，但无论如何，比如说，我有一些数字的序列:

1, 1, 2, 3, 5, 8, 13, 21

我是一个人，对我来说很明显这是斐波那契数列。

问题:是否有某种编程方式来确定创建此序列的生成器的性质并在此序列中生成下一个值？是否有可能确定用于生成所选序列的公式，至少使用一些近似值？

Answer 1

不，没有。

有无限多的公式产生无限多的结果。

我什至可以说，你序列中的下一个数字 is actually 42 .

---

公平地说，这根本不是一个愚蠢的问题。整个研究领域都试图根据示例对函数的行为进行插值和预测。它叫做machine learning .

但是，根据我之前所说的原因，如果没有关于函数本身的任何进一步信息，就不可能预测未知函数的行为。