6.4递归调用的应用（上N个楼梯有几种上法，只能走一步或二步）

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//函数自己调用自己就是递归（试用：上N个楼梯有几种上法，只能走一步或二步）
int step(int n)
{
if (1 == n||2==n)
{
return n;//第二步一定写结束条件
}
return step(n - 1) + step(n - 2); //第一步是写好递归公式

}
int main()
{
int n;//存台阶
scanf("%d", &n);
printf("%d\n",step(n));
}

https://github.com/mzdbxwg/xiao/blob/main/6.4%E9%80%92%E5%BD%92%E8%B0%83%E7%94%A8%E7%9A%84%E5%BA%94%E7%94%A8.c

点击打开代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//函数自己调用自己就是递归（试用：上N个楼梯有几种上法，只能走一步或二步）
int step(int n)
{
if (1 == n||2==n)
{
return n;//第二步一定写结束条件
}
return step(n - 1) + step(n - 2); //第一步是写好递归公式

}
int main()
{
int n;//存台阶
scanf("%d", &n);
printf("%d\n",step(n));
}

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

//函数自己调用自己就是递归（试用：上N个楼梯有几种上法，只能走一步或二步）
int step(int n)
{
    if (1 == n||2==n)
    {
        return n;//第二步一定写结束条件
    }
    return step(n - 1) + step(n - 2);    //第一步是写好递归公式

}
int main()
    {
        int n;//存台阶
        scanf("%d", &n);
        printf("%d\n",step(n));
    }