#include<stdio.h>
void main(){
int k,n;
long f[1000];
printf("请输入台阶总数：");
scanf("%d",&n);
f[1]=1;f[2]=1;f[3]=2;
for(k=4;k<=n;k++){
f[k]=f[k-1]+f[k-3];
}
printf("s=%ld\n",f[n]);
}
这一问题实际是一个整数有序可重复拆分问题
一个顽猴沿着一座小山的n级台阶向上跳，猴子上山一步可跳1级或3级，试求上山的n级台阶有多少种不同的爬法。
原文：http://www.cnblogs.com/lls1350767625/p/7868632.html