根据an的递推方程 f(n)=2f(n−1)+3f(n−2)，我们可以写出这样的特征方程：x^2=2x+3解方程得x1=3,x2=-1设通解为 f(n) = c1x1^n + c2x2^n代入初始条件f(1)=2,f(2)=6即可得出an的通项公式f(n)=2*3^(n-1)bn同理最后用个快速幂即可得出答案。 import java.util.*; public class Solution { /** * 返回c[n]%1000000007;的值 * @param n long长整型 即题目中的n * @return int整型 */ int mod=1000000007; public ...
投递华为等公司8个岗位