読者です 読者をやめる 読者になる 読者になる

メモ

yukicoderで遊んでいる競プロゆるふわ勢

yukicoder No.44 DPなすごろく

問題はこちら
No.44 DPなすごろく - yukicoder

あるマスへは、その1マス手前から来る方法と2マス手前から来る方法がある
なのでフィボナッチ数列になる

これを

int main(){
	int a;
	long p=1,q=0,t;
	scanf("%d",&a);
	while(a--){
		t=p+q;
		q=p;
		p=t;
	}
	printf("%ld",t);
	return 0;
}

こうじゃ

long p,q,t;
main(a){
	for(p=scanf("%d",&a);a--;q=p,p=t)t=p+q;
	p=!printf("%ld",t);
}

78B