HMMT 2009 U24

Compute, in terms of $n$ ,

$\sum_{k=0}^{n}\binom{n-k}{k} 2^{k}$

Note that whenever $s<t,\binom{s}{t}=0$ .

Dataset text NuminaMath olympiads. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.