Submission #9518

#	Time	Username	Problem	Language	Result	Execution time	Memory
9518		yukariko	Phibonacci (kriii2_P)	C11	0 / 4	0 ms	1088 KiB

P

#include <stdio.h>
#include <string.h>

int main(){
	int i,n,k;
	long long p[2];
	scanf("%d %d",&n,&k);
	p[0]=0;
	p[1]=1;
	for(i=2;i<=n;i++){
		p[i%2] = p[i%2]+p[(i+1)%2];
	}
	printf("%lld %lld\n",p[(i+1)%2]%1000000007,p[i%2]%1000000007);
	return 0;
}

• Subtask 1: 0 / 1
• Subtask 2: 0 / 3