基于斐波拉契数列求解小明爬楼梯问题

1.要求

台阶数随机，小明每次可以爬1~2个台阶，求爬n级台阶共有多少种方法

2.代码实现

#include <stdio.h>
int pid (int n)
{
    if(n<=2)
    {
        return n;
    }
    else
    {
        return pid(n-1)+pid(n-2);
    }
}
int main()
{
    int n = 0;
    scanf("%d",&n);
    int m = pid(n);
    printf("%d\n",m);
    return 0;
}

3.总结

该题运用到了函数的递归（先递再归）的知识点，也可以尝试通过函数的迭代(函数体内部的循环)来求解。