HPU 1717: 추수감사절 KK 특별 공연-계단 오르기【dp】

959 단어 dpHPU

1717: 추수감사절 KK 특집-계단 오르기


시간 제한: 1 Sec
메모리 제한: 1000MB
제출: 387
해결 방법: 92
[제출] [상태] [토론판]

제목 설명


기관실에 와서 시합을 할 때 모두 계단을 오르지만 사람마다 내딛을 수 있는 최대 걸음이 다르기 때문에 기관실에 도착하는 방안 수도 다르다.현재 KK는 목적지가 n층 계단에 있고 우리는 1층에 있다. 우리는 매번 최대 3개의 계단을 내딛을 수 있다는 것을 알고 있다.목적지에 도달할 수 있는 방안이 몇 가지냐고 물었다.

입력


t조 테스트 데이터가 있음을 나타내는 정수 t를 지정합니다 (t>=10000).각 그룹의 테스트 데이터는 정수 n(1<=n<=30)이 있고 n계단이 있음을 나타낸다.

출력


줄마다 하나의 정수를 출력하여 방안의 수를 나타낸다.

샘플 입력

3
1
2
3

샘플 출력

0
1
2

프롬프트


출처


KK
AC-code:
#include<cstdio>
int main()
{
	int t,i,n,s[35];
	scanf("%d",&t);
	s[1]=0;s[2]=1;
	s[3]=2;s[4]=4;
	for(i=5;i<35;i++)
		s[i]=s[i-1]+s[i-2]+s[i-3];
	while(t--)
	{
		scanf("%d",&n);
		printf("%d
",s[n]); } return 0; }

좋은 웹페이지 즐겨찾기