#includeint main() { int n , k; long f[999]; printf("请输入台阶的总数n:"); 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",f[n]); return 0; }

#includeint main() { int n , k; long f[999]; printf("请输入台阶的总数n:"); 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",f[n]); return 0; }