問題はこちら
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