SICP勉強会#2に参加しています

いやー、今日はがんばりました。数学の話が結構あって、ずいぶん忘れている自分に愕然としました。四元数を勉強しとくこと。3D関係で応用しているみたい。
Gauche and SICP 勉強会@関西
cuzicさんのホワイトボードをメモ。みんなフィボナッチ好きだなぁ。

|F(n+1)| = |1 1||F(n)  |
|F(n)  |   |1 0||F(n-1)|

A = |1 1|
    |1 0| とすると

|F(n+1)| = A^n|F(n)  |
|F(n)  |      |F(n-1)|

A^nはlog nのオーダで解ける。