斐波那契数列

斐波那契数列有如下公式

f(n)=1+f(n-2)+f(n-3)+…+f(0)  (n>=2)

 

 

f(0)=0

f(1)=1

f(2)=1

f(3)=2

f(4)=3

f(5)=5

这个公式比 F(n) = F(n - 1) + F(n - 2)好一些，减少了递归调用，消除了F(n - 1) 这一项

参考文献

android应用性能优化 P4