leizepromax

摘要： 递推 递推，指从某些已知条件出发，利用某种关系，依次推出所有结果。它的核心思想就是利用已知结果推导新的结果，来避免重复计算。最典型的例子就是斐波那契数列，它的已知条件就是 \(f_1=f_2=1\)，递推式就是 \(f_i=f_{i-1}+f_{i-2}\)。 在实际解题时，一般题目会给出已知条件， 阅读全文