若有一个递推式如下,给定 xxx 和 www: Fi={x (i=1)Fi−1+iw (otherwise.)F_i=\left\{\begin{aligned}x\space&(i=1)\\F_{i-1}+i^w\space&(\text{otherwise.})\end{aligned}\right.Fi={x Fi−1+iw (i=1)(otherwise.) 可以在 O(logn)O(\log n)O(logn) 的时间内求出 FnF_nFn 吗?