◆《方針》今回は初項＝１，第２項＝１として考える。（上の定義では初項＝０，第２項＝１）初項と第２項の配列を準備し、繰り返し処理でフィボナッチ数を追加していく。 

〈ステップ〉

１：初項と第２項を変数a、bに代入し、それを配列fibの要素とする。

２：第３項を配列fibに追加する。 

３：第３項以降は繰り返し処理により追加されるようにする。例えば10回繰り返すにはfor i range(0,10) などとする。…この方法では、a+bの値を10回配列に加えているだけ。aとbが更新されないとフィボナッチ数列にならない。

□【POINT】どのようにしたらa、bまたはa+bが更新されるようになるか 

初項(a)は1、第２項(b)も1、第３項は初項＋第２項なので(a+b)だが、第４項は第２項(b)＋第３項(a+b)であるから{b+(a+b)}となる。つまり、第４項を求める前の段階でaにbを代入し、bには(a+b)を代入する必要がある。 

４：第４項を求める前の段階でaにbを代入し、bには(a+b)を代入する。これもフィボナッチ数列ではない。問題はどこにあるか？ 

プログラムは基本的に順次処理をするため、a=bを実行するとaにはbの値が代入される。次の行でa+bをbに代入すると、b+bの値が入力されていることになる。aにbを代入し、bにもともとのa+bを代入するには、aの値をa+bを実行するまで保持する必要がある。 

 ５：a、bとは異なる変数cに一時的にaの値を代入しておき、aにbの値を代入し、bにc+bを代入する。（このc+bはbの値が代入される前のaとbの和）