我知道如何制作斐波那契数字列表，但是我不知道如何测试给定数字是否属于斐波那契列表- 一种想到的方法是生成fib列表。直到该数字为止，并查看它是否属于数组，但是必须有另一个更简单，更快速的方法。
有任何想法吗 ？
一个很好的测试是，当且仅当5 N^2 + 4或是5N^2 – 4平方数时，N是斐波那契数。有关如何有效测试数字是否为平方的想法，
5 N^2 + 4
5N^2 – 4
希望这可以帮助
