【提高】斐波那契数列_更复杂
题目描述
给你一个更复杂的斐波那契数列：
$$F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ 2F_{n-2}+3F_{n-1} + 4n \space (n\ge 3) \end{aligned}\right.$$请你求出 的值。
输入格式
一行一个正整数
输出格式
输出一行一个整数表示答案。
3
17
提示
【样例 #1 解释】
给你一个更复杂的斐波那契数列：
$$F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ 2F_{n-2}+3F_{n-1} + 4n \space (n\ge 3) \end{aligned}\right.$$请你求出 的值。
一行一个正整数
输出一行一个整数表示答案。
3
17
【样例 #1 解释】