7K4B 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文で書いている。