int recursive(int n)
{  
    if (n <= 2)
        return n;
    return recursive(n - 1) + 2 * recursive(n - 2);
}


int iterative(int n)
{  
    int f1 = 1, f2 = 2, f;  
    for (int i = 3; i <= n; ++i) 
    {  
        f = f2 + 2 * f1;  
        f1 = f2; 
        f2 = f; 
    }  
    return f;   
}2 * recursive(n - 2);
這里為什么要乘2？好像不用吧，直接return f(n-1)+f(n-2)就行了吧是不用乘2，你理解是對的。我想偏了。

更改為：
int recursive(int n)
{
if (n <= 2)
return n;
return recursive(n - 1) + recursive(n - 2);
}


int iterative(int n)
{
int f1 = 1, f2 = 2, f;
for (int i = 3; i <= n; ++i)
{
f = f2 + f1;
f1 = f2;
f2 = f;
}
return f;
}