fib

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

Procedure FIB(N)     IF (n <= 1)        RETURN(n);     IF (n = 2)         RETURN(1);     ELSE [         i = n/2;         f1 = FIB(i+1);         f2 = FIB(i);         IF (n mod 2 = 0)            RETURN( f2*(2*f1-f2) );         ELSE             RETURN ( f1**2+f2**2 );     ]]