执行以下代码,输出的结果是( )。
#include <iostream>
using namespace std;
int f(int k) {
if(k<= 2) return 1;
return 2 * f(k - 2) + f(k - 1);
}
int main() {
int n = 7;
cout << f(n);
return 0;
21
41
43
45