原点(0,0)から、直線x+2y=n上の格子点への道の個数はFn+1に等しい。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

n=7の場合、

(7,0)までの道の個数=1

(5,1)までの道の個数=6

(3,2)までの道の個数=10

(1,3)までの道の個数=4

1+6+10+4=21=f8

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝