秋声赋 发表于 2012-5-1 18:06 
我记得用递归算会很悲剧
用迭代一个一个加效率好像不错
但是斐波那契数列有通项公式 ...
嗯，递归会很悲剧的，只能解决很小的n
斐波那契数列虽然有通项公式，但是那个通项公式很不和谐，包含一个根号5，然后还有高次幂，对大一些的n由于浮点误差是不能得出正确解的。