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