程序员爬楼梯 （C语言代码）

解题思路:不会dp，直接递归。

注意事项:

参考代码

:    #include <stdio.h>
int jjk(int n)
{
  if(n==1||n==2)return 1;
  else if(n==3)return 2;
  else if(n>3)return jjk(n-1)+jjk(n-3);
}
int main(int argc, char *argv[])
{
        int n;
 while(scanf("%d",&n)!=EOF)
    {
  printf("%d\n",jjk(n));
    }
   return 0;
}