题解 | #小乐乐走台阶#

#include <stdio.h>

int num(int a)
{
    if(a==1) return 1;
    if(a==2) return 2;
    else return num(a-1)+num(a-2);
}

int main() {
    int a;
    scanf("%d", &a);
    printf("%d",num(a));
    return 0;
}