fib

fib

费氏阵列并不是使用递回来解一定不好事实上单就执行次数上来说有一个使用递回的演算法可以更快 big o 是以2为底的Logn值但是要使用到乘法运算所以实际上要看所使用的机器而定 Procedure FIB N IF n lt 1 RE

fib 算法