递归特例 - 斐波那契数列 f（n）=f（n-1）+f（n-2）

特例：有N个台阶 一次只能走1个台阶或者2个台阶，请问有几种走法

 

int GetNum(int N)
{
    if(N>2)
    {
        return GetNum(N-1)+GetNum(N-2);
    }
    else if(N==2)
        return 2;
    else if(N==1)
        return 1;
    else if(N==0)
        return 0;
}

 

 

但由于递归太慢，所以用循环好些：

int GetNum1( int N)
{
    if ( N<2)
        return 1;
    int v1=0, v2=1, cur =0;
    for ( int ix = 1; ix <= N; ++ix ) {
        cur = v1 + v2;
        v1 = v2;
        v2 = cur;
    }
    return cur;
}