sequence)は以下のように、再帰的に定義されています。(n>2)$フィボナッチ数列と兎の問題フィボナッチ数は以下の兎の問題で始まってを考えることが多いです。1つがいの兎は、産まれて2か月後から毎月1つがいずつの兎を産む。この条件のもとで、産まれたばかりの1つがいの兎は1年の間に何つがいの兎になるか?つがいの数について、どの月のつがいの合計も、その前の2つの月での合計の和となり、フィボナッチ数列が現れていることがわかります。演習1¶プログラで$N$までのフィボナッチ数を作りなさい。数列$F$のグラフを描いてみます。$N=10,15,20,25$に対して数列を考察しなさい。以下のことを考えてください。は長さが2である配列を作成します。配列の成分は1、1です。gnuplot_plot_1aフィボナッチ数列のグラフを描いてみます。数列Fのlogを計算してグラフで考察してください。2¶$\log(F)$に当てはまる直線(フィッティング直線)を求めてください。$\log(F)$のグラフに近い直線$y=ax+b$の係数$a$と$b$を求めてください。解く方法の使用は自由です。グラウは直線に近いなので,$F_n$を以下のように近似できます。r:=exp(a)$とおく。$N$の値が大きくなる時、$c$と$r$の値を計算してください。$r$の値と黄金比との関係を検討しなさい。良さそうなa,bに対応する直線のグラフ書いて、それと$n-log(F_n)$のグラフと比較してから、より良い近似になる係数の値を見つけます。「a=0.45,b=-0.7」に対応する直線のグラフを描いてみます。(x2,y2)を通っている直線を求めます。$$よって、2点の座標を使って、$y=ax+b$の係数a,bを求めることができます。与えられる点$(x_i,y_i)_{i=1}^N$について、一次関数$y=ax+b$を用い、点列に対してよい近似となるように、残差の二乗和を最小とするような係数を決定する方法です。数式で考えるとき、以下の式を最小化する$a,b$を求める問題となります。行列を利用して、上記の最小化問題を考えます。以下の$A$を定義します。$$2変数関数$V(\alpha)$が最小値を取るとき、$\alpha=(a,b)$に関する微分が$0$になることがあります。$V$の$\alpha=(a,b)$に関する微分式を整理すると、以下の式になります。$$$A^TA$が正定値であれば、$\alpha$を次のように算出できます。以下の点列に対して、点列に当てはまる直線$y=ax+b$を求めなさい。$n$~$\log(F_n)$のグラフに当てはまる直線を求めなさい。以下は演習4.1の解答例です。alpha=(a,b)を計算しなさい。cr^n$を仮定して、この式を$F_n=F_{n-1}+F_{n-2}$に代入して、$r$に関する方程式が分かります。$$数列$F_n$は無限に発散するので、$r$を正の値を取ります。上記の式はフィボナッチ数列にならないですが、フィボナッチ数列の主要項となります。}{2}\right]^n$を考察します。$Z_n$は次ぎの式を満たす。$Z_n$も以下の形式を持っていると推定します。よって、$F_n$に関して、新しい式が考えられます。条件$F_1=1,F_2=1$を利用して、以下のことが分かります。コーヒーブレーク¶フィボナッチ数列によるゴールデン・スパイラルの図を描く。