3415 . 单选题 Puls

执行以下代码,输出的结果是?

#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;
}