青蛙跳台阶问题的简单实现与理解（递归实现）

#include <stdio.h>
//关于跳台阶问题，无论怎样上台阶，最后一步都会剩下两种情况：1.还有一步 2.还有两步；
//而当台阶数小于二时，跳台阶的方法就等于台阶数目；
//换个思维我们只需要将台阶数全化为两个台阶，然后考虑两个台阶的情况；
//那我们就可以用递归的方法进行实现，递归结束的条件就为只剩下两个台阶的时候；
int Fib(int n) {
    if (n <= 2) //递归的结束条件，当还之剩下两个台阶时
    {
        return n;
    }
    else {
        return Fib(n - 1) + Fib(n - 2);//两种情况，将跳台阶简单化，层层剥离，
        //可以将该问题简单看为：前面所走 + 最后一步
        //我们先讨论最后一步，就非常简单，
        //然后又把前面所走看为：前前面所走 + 最后一步（为到达前面所走的最后一步）
        //依次进行，向后递，当台阶数小于2时，归；
    }
}
int main() {
    int n = 0;
    scanf("%d", &n);
    int ret = Fib(n);
    printf("%d\n", ret);
    return 0;
}