C语言解决青蛙跳台阶问题，从根本上解释总方法数为什么是前两个方法数之和，没有废话

先放上问题： 青蛙每次可能跳1或2阶台阶，共有n阶台阶，问有多少种跳法？

1.当台阶数为1时，有一种跳法

2.当台阶数为2时，有两种跳法

以此思路我们可以得到答案了，下面奉上代码（递归版）：

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