座標平面上で，$x$座標と$y$座標がともに$0$以上の整数である点を，ここでは格子点とよぶ．格子点$(0,\ 0)$から格子点$(k,\ \ell)$へ，両端点がともに格子点であり長さが$1$の線分を用いて，格子点$(0,\ 0)$から順に最も少ない本数でつなぐ方法を数える．例えば，格子点$(0,\ 0)$から格子点$(3,\ 1)$へつなぐ方法の数は$4$である．次の問いに答えよ．
(1) 格子点$(0,\ 0)$から格子点$(4,\ 0)$へつなぐ方法の数と，格子点$(0,\ 0)$から格子点$(2,\ 2)$へつなぐ方法の数を，それぞれ求めよ．
(2) 条件$k+\ell=5$を満たす格子点$(k,\ \ell)$を考える．格子点$(0,\ 0)$から格子点$(k,\ \ell)$へつなぐ方法の数を，この条件を満たすすべての格子点について足し合わせた数を求めよ．
(3) 条件$k+\ell=n \ \ (n \geqq 1)$を満たす格子点$(k,\ \ell)$を考える．格子点$(0,\ 0)$から格子点$(k,\ \ell)$へつなぐ方法の数を，この条件を満たすすべての格子点について足し合わせた数を$n$を用いて表せ．
(4) 条件$k+\ell=n$（$k$と$\ell$はともに偶数で，$n \geqq 2$）を満たす格子点$(k,\ \ell)$を考える．格子点$(0,\ 0)$から格子点$(k,\ \ell)$へつなぐ方法の数を，この条件を満たすすべての格子点について足し合わせた数を$n$を用いて表せ．