函数 $f(0)=f(1)=1$，$f(n)=f(n-1)+2f(n-2)+1\ (n\ge2)$。若从 $f(0)$ 到 $f(n)$ 依次递推计算，则计算 $f(n)$ 的时间复杂度为（ ）。

{{ select(1) }}

• $O(n)$
• $O(n^2)$
• $O(2^n)$
• $O(\log n)$