编写题解 1861: 程序员爬楼梯

经典动态规划：考虑最后一步f(n)=f(n-1)+f(n-3);

参考代码:

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

    return 0;
}