网易C++笔试第二题，就是那个有多少黑字符串的问题

网易校招C++这个岗位不是撤了吗？怎么申请这个的？

//找规律，最后得到递推公式 import java.util.Scanner; public class Main {     private static final int MAXN = 35;     private static long dp[] = new long[MAXN];     private static void init() {         dp[1] = 3;         dp[2] = 9;         for (int i = 3; i < MAXN; i++) {             dp[i] = dp[i - 1] * 2 + dp[i - 2];         }     }     public static void main(String[] args) {         Scanner cin = new Scanner(System.in);         init();         while (cin.hasNext()) {             int n = cin.nextInt();             System.out.println(dp[n]);         }     } }

交完卷才想起来找规律。。。

是不是最后数太大越界了啊？你也是死脑筋啊，你都想起来用用递归了，怎么不自己算出来，然后用string写出来，然后建个hashmap，直接查呢？ 好吧，其实我更笨，根本没想找规律的事

题目看不懂，输入2怎么输出9的