判断是否是fibonacci数

题目

方法1：由于fibonacci数增长很快，可以先打表，再查找判断；

方法2：一个数是fibonacci数，当且仅当$ 5 n^2 + 4 $或者$ 5 n^2 -4 $是完全平方数。不过如果需要判断的数值很大，那么这个平方算起来也是很麻烦。