斐波那契数列:
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。