题解 1400: 教学楼的楼梯

参考代码:

#include <stdio.h>
#include <stdlib.h>
int pa(int y)
{
    if(y==1)
        return 1;
    else if(y==2)
        return 1;
    else if(y==3)
        return 2;
    else
        return pa(y-1)+pa(y-2);
}
int main()
{
    int x,y;
    scanf("%d",&x);
    while(x--)
    {
        scanf("%d",&y);
        printf("%d\n",pa(y));
    }
    return 0;
}