单选题

执行以下代码,输出的结果是( )。

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

}

A

21

B

41

C

43

D

45

赣ICP备20007335号-2