摘要：
出处——《剑指Offer》使用递归实现实现斐波那契int Fibonacci( unsigned int n ){ if( n <= 0 ) return 0; if( n == 1 ) return 1; return Fibonacci( n - 1 ) + Fibonacci( n - 2 );}但使用递归时，Fibonacci( n - 1 ) + Fibonacci( n - 2 )前后两项在进行递归的过程中，会出现许多重复计算，效率很低（比如重复计算Fibonacci( n - 3 ), Fibonacci( n - 4 ).....）。可考虑使用循环实现，从下往... 阅读全文
