本文探讨了C++实现斐波那契数列的两种方法：递归和使用pow函数。通过测试发现，递归方式随着元素位置增加，计算效率降低；而pow函数的效率与元素位置无关，但可能并非递归实现。建议避免使用递归，循环算法更优。
斐波那契数列：
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........
长相简单，实现简单，网上童鞋们的搞法多数都是直观的递归，逐个计算实现GetFibonacciSequenceItemByIndex2。
那么如果只想单独计算数列中第n个数的值，递归方式看起来就很冗余。
于是查了查斐波那契数列中元素的计算方式：
就有了下面的函数GetFibonacciSequenceItemByIndex。
最低0.47元/天 解锁文章
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
