题解 | #小乐乐走台阶#

#include <stdio.h>

int Fib(int n)
{
    if(n<3)
    {
        return n;
    }
    else 
    {
        return Fib(n-1)+Fib(n-2);
    }
}
int main()
{
    int n=0;
    scanf("%d",&n);
    int ret=Fib(n);
    printf("%d\n",ret);

    return 0;
}