题目描述:
爬楼梯的时候,不是一步一步的走,每次上楼梯的时候,要么往上跨两级,要么往上跨三级。对于有 n 级台阶的楼梯,计算最下面走到最上面的方法总数。
#include <stdio.h>
int main() {
int n;
scanf("%d",&n);
int part[n];
part[0] = 0;
part[1] = 0;
part[2] = 1;
part[3] = 1;
for(int i = 4; i <= n; i++){
part[i] = part[i-2] + part[i-3];
}
printf("%d", part[n]);
return 0;
}