7K12 blog

猫でも分かるアルゴリズム解説

ALDS1_10_A Fibonacci Number

f:id:tkr987:20200712170429p:plain

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4516128

  • n-2が負数にならないようにfor文を書く

f:id:tkr987:20200712170659p:plain

問題文に答えが書いてある。再帰関数の練習問題として紹介されることが多いが、自分はグラフ探索ライブラリをコピペするときしか再帰関数を使わないので毎回for文で書いている。