■フィボナッチ数列の３次漸化式（その３）
原点(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
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
