题解 | #小乐乐走台阶#

int print_way(int i)
{
    int sum = 0;
    if(i >= 1 && i <= 3)
    {
        sum = i;
    }
    if( i >= 4 && i <= 30)
    {
        sum = print_way(i-1) + print_way(i-2); //递归
    }
    return sum;
}
int main()
{
    //a1 = 1;
    //a2 = 2;
    //a3 = 3
    //a4 = 5;
    //a5 = 8;
    //a6 = 13
    //a7 = 21
    //a8 = 34
    //a9 = 55
    //a10 = 89
    int i = 0;
    scanf("%d", &i); //输入一个整数，1<= i <=30
    int ret = print_way(i);
    
    printf("%d", ret);
    return 0;
}