だれでもPython 274回: フィボナッチ数を賢く高速に計算

大人にも子どにもプログラミングを楽しんでもらうために、いろいろなPythonプログラミングを解説します。自分でWindowsパソコンで手を動かしながら一緒に勉強しましょう。
　数学パズルを題材としています。今回は、素朴な再帰プログラミングでは100万年もかかってたフィボナッチ数列の計算が、アルゴリズムの工夫により1ミリ秒以下で実現できることを示します。
【訂正】前回のfib1(n)の関数定義で、ifの後ろが誤ってました。
　正しくは大なりのみで等号が入りません (nが2の時も1です)
　これによりfib1(n)とfib2(n)は「1, 1から始まるフィボナッチ数列のn番目」を
　求めることになります。