Quiz
https://atcoder.jp/contests/abc113/tasks/abc113_d
Submit
https://atcoder.jp/contests/abc113/submissions/4307703
線の引き方はフィボナッチで求まる
- 例えば4本の場合、線の引き方はfib(5) = 5通りある
- N本の場合、fib(N+1)通り
例えば左に折れる場合の線の引き方
- 線を引く場所は1通り
- その左右1本ずつは線を引けないので1通り
- 残りのサイドは自由に引いてよいのでfibを使う
