Submission #19856

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
19856	2016-02-25T06:20:14 Z	str	괄호 (kriii4_R)	C++14	0 / 100	0 ms	4988 KB

R

#include<cstdio>

#define MAX 1000001

int DP[MAX];
int N, K;
int main(){
	scanf("%d %d", &N, &K);
	DP[1] = 1;
	DP[2] = 2;

	for (int i = 3; i <= N; i++)
		DP[i] = (DP[i - 1] + DP[i - 2]) % 1000000007;
	printf("%d\n", DP[N]);
	return 0;
}

Subtask #1

0.0 / 8.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	4988 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #2

0.0 / 92.0

#	Verdict	Execution time	Memory	Grader output
1	Halted	0 ms	0 KB	-