吃饱没事做之——爬楼梯题复杂化

题目：一共有n个台阶，你一次可以走一个台阶，或者两个台阶。那么，走到台阶顶时，一共有多少种走法。
比如三个台阶，你可以 1，2。。。或者1，1，1 或者2，1。。一共三种走法。

一共n阶台阶，倒数第一步时，无视前面怎么走，有两种走法：

1.走一步

2.走两步

两种走法的走法种数相加就是n阶台阶的情况下的所有种数。

就想着不用斐波那契数列，直接走代码

//此代码是为了更难的完成爬楼梯的题的代码
#include <iostream>
#define c_MAX(x,y) (x)>(y)?(x):(y)
#define c_MIN(x,y) (x)<(y)?(x):(y)

//字符转整型
int char_int(char i);
//字符串转整型
int string_int(char *s);
//求C（a,b）的值，即C a 取 b
int C_l(int a,int b);

int main(int arg_len, char** arg) {
    if(arg_len != 2 )return 0;
    if(string_int(arg[1]) <= 0)return 0;
    {
        int z = string_int(arg[1]); //楼梯值
        int n = z/2;
        int c = 0;
        for(int i = n; i >= 0; i--)
        {
            c += C_l(i + (z - (2 * i)), i);
        }
        std::cout << c << std::endl;
    }
}

int char_int(char i)
{
    return (int)i - 48;
}

int string_int(char *s)
{
    int num = 0;
    bool flag = false;
    int c = 10 , n = 0;
    while(*s != '\0')
    {
        if(*s == '-' && flag == false)
        {
            flag = true;
            s++;
            continue;
        }
        n = char_int(*s);
        //std::cout << n  << " \n"  << std::endl;
        if(n < 0 || n > 9)break;
        num = num * c + n;
        //std::cout << num  << " 123 \n"  << std::endl;
        s++;
    }
    return flag?-num:num;
}

int C_l(int a,int b)
{
    int x = 1,y = 1,z = 1;
    for(int i = 1;i <= a; i++)
    {
        x *= i;
    }
    for(int i = 1;i <= b; i++)
    {
        y *= i;
    }
    for(int i = 1;i <= (a-b); i++)
    {
        z *= i;
    }
    //std:: cout << x / (y * z) << std::endl;
    return  x / (y * z);
}

验算：

直接好家伙