思路：先特判n为1和2的情况，之后用递归就行。已知ana_nan =2*an−1+an−2a_{n-1}+a_{n-2}an−1 +an−2 ，所以递归式为:return 2*m(n-1)+m(n-2)其中m()为递归函数。由于有多个测试样例，所以直接用for循环就好了。代码: