先产生一个1~10000内的费波拉契数列表,然后用如下算法http://rosettacode.org/wiki/Zeckendorf_number_representation
http://bbs.csdn.net/topics/120067216
先计算费波拉契系列直到值等于给定的数据或者超出给定的数值,如果计算到某个n的值等于给定的数,说明是费波拉契数,否则超过给定的值说明不是。注意费波拉契数列计算时要考虑N过大时溢出的问题。