python解决猴子偷桃问题_猴子偷桃问题

F n = F n − 1 − 1 5 × 4 = 4 5 × F n − 1 − 4 5 = 4 5 × ( 4 5 × F n − 2 − 4 5 ) − 4 5 = 4 2 5 2 × F n − 2 − 4 5 × ( 1 + ( 4 5 ) 1 ) = . . . = 4 n − 1 5 n − 1 × F 1 − 4 5 × ( 1 + ( 4 5 ) 1 ) + . . . + ( 4 5 ) n − 2 ) ) = 4 n − 1 5 n − 1 × F 1 − 4 5 × 1 − ( 4 5 ) n − 1 1 − 4 5 = 4 n − 1 × F 1 + 4 n 5 n − 1 − 4 \begin{aligned} F_{n} &= \dfrac{F_{n-1} – 1}{5} \times 4 \\ &= \dfrac{4}{5} \times F_{n-1} – \dfrac{4}{5} \\ &= \dfrac{4}{5} \times (\dfrac{4}{5} \times F_{n-2} – \dfrac{4}{5}) – \dfrac{4}{5} \\ &= \dfrac{4^{2}}{5^{2}} \times F_{n-2} – \dfrac{4}{5} \times (1 + (\dfrac{4}{5})^{1}) \\ &= … \\ &= \dfrac{4^{n-1}}{5^{n-1}} \times F_{1} – \dfrac{4}{5} \times ({1 + (\dfrac{4}{5})^{1}) + … + (\dfrac{4}{5})^{n-2}) )} \\ &= \dfrac{4^{n-1}}{5^{n-1}} \times F_{1} – \dfrac{4}{5} \times \dfrac{1 – (\dfrac{4}{5})^{n-1}}{1 – \dfrac{4}{5}} \\ &= \dfrac{4^{n-1} \times F_{1} + 4^{n}}{5^{n-1}} – 4 \\ \end{aligned}Fn​​=5Fn−1​−1​×4=54​×Fn−1​−54​=54​×(54​×Fn−2​−54​)−54​=5242​×Fn−2​−54​×(1+(54​)1)=...=5n−14n−1​×F1​−54​×(1+(54​)1)+...+(54​)n−2))=5n−14n−1​×F1​−54​×1−54​1−(54​)n−1​=5n−14n−1×F1​+4n​−4​