可不可以O(logn)求 fnf_nfn
其中 fn=n×fn−1+(−1)nf_n=n\times f_{n-1}+(-1)^nfn=n×fn−1+(−1)n
阶乘可以做到O(logn),那么这个数列可不可以做到比O(n)更优的做法?