题解 | #小乐乐走台阶#

#include<stdio.h>//来自一只菜鸡
int x=1;
int step(int n)
{
    if(n<=1)
    {
        return 0;
    }
    x++;
    return step(n-1)+step(n-2);
}
int main()
{
    int n;
    scanf("%d",&n);
    step(n);
    printf("%d",x);
}