算法-遞歸

遞歸是一個很經典的算法，最常見的就是斐波那契數列，斐波那契數列指的是這樣一個數列：0、1、1、2、3、5、8、13、21、……在數學上，斐波納契數列以如下被以遞歸的方法定義：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），最簡單的解法就是通過遞歸: 1 2 3 4 5 6 7 8 -( NSInteger )simpleRecursive:( NSInteger )co

>>阅读原文<<