SCIP in C++11 ― 1.2節 その2

線形回帰数列：問題1.11

----

int main(int argc, char** argv)

{

    const int nMax(10);

    for(int n=0;n<nMax;++n){

        cout<<"f("<<n<<")="<<f(n)<<endl;

    }

    return(0);

}

const double f(const int n)

{

    if(n<3){

        return(n);

    }else{

        return(f(n-1)+2*f(n-2)+3*f(n-3));

    }

}

----

出力

----

f(0)=0

f(1)=1

f(2)=2

f(3)=4

f(4)=11

f(5)=25

f(6)=59

f(7)=142

f(8)=335

f(9)=796