思路：先特判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循环就好了。代码:

代码如下： 第5行三目运算符的用法： (条件 ? 返回值1 : 返回值2) 若条件成立，返回返回值1（不是口吃），若不成立，返回返回值2（不是口吃） 列： cout << (1==1 ? "yes" : "no"); 输出：no 参考我的作品《全网最短题解（关于该如何使用“三目运算符”）》