フィボナッチ数

フィボナッチ数を計算するプログラムを書いて遊んでみると、計算時間までも黄金比で増加していった。

前の2項を順番に足していく方法では、40ぐらいから「CPU頑張ってるな」という感じになるけど、そんな大変な事をさせなくても、(φ^n) / sqrt(5) + 1/2 で計算できてしまうらしい。面白いなぁ、理解はできてないけど...。

$ time ./fibonacci 39
39: 63245986

real	0m1.462s
user	0m1.460s
sys	0m0.001s

$ time ./fibonacci 40
40: 102334155

real	0m2.392s
user	0m2.383s
sys	0m0.004s

$ time ./fibonacci 41
41: 165580141

real	0m3.830s
user	0m3.812s

日本晴れ

年末からいい天気が続いてますな。今年は年明け早々に初詣を済ませ、おみくじを引いてみたら「中吉」でした。お雑煮も美味しかったし、まずは順調な滑り出し、と言っても別に何もせずに過ごしてるだけなんだけど。

2009年バージョンのお雑煮にはイクラが入っていた。イクラ丼みたいにどっさりとは入ってないので、食べているうちに見えなくなって忘れてしまうんだけど、時折モチや具に混ざって口の中で弾けるのが美味かった。

アムステルダムの日本晴れ

• 作者: ヒキタクニオ
• 出版社/メーカー: 新潮社
• 発売日: 2004/05/25
• メディア: 単行本

ベスト版にするか悩んだあげく

CardigansのCDを買おうとAmazonを見ていたら、お得な感じのベスト盤がリリースされていた。

好きな曲は全部入っていたのでソレにしようかなと思ったのだけど、「Super Extra Gravity」のジャケットが好きなのでベスト版ではなくバラで買うことに。それで、よくよく調べると「Long Gone Before Daylight」の方が好きな曲が多かったので、そっちを買った。

今から考えると、それならベスト盤を買えばよかったと思う。

BEST OF(2CD)

• アーティスト:
• 出版社/メーカー: STOCKHOLM RECORDS
• 発売日: 2008/01/28
• メディア: CD

Super Extra Gravity

• アーティスト:
• 出版社/メーカー: Universal International
• 発売日: 2005/10/25
• メディア: CD

Long Gone Before Daylight

• アーティスト:
• 出版社/メーカー: Koch
• 発売日: 2004/05/25
• メディア: CD

冬休みに突入

昨日で年内の仕事は片付いて、今日から年末年始の大型連休に突入。今年も色々な事があって、大げさに言うと「激動の一年」だったので、なんかホットするわ〜。

ピクルス

つまみにピクルスを買って帰ったら冷蔵庫に同じ瓶がもう一つ入ってた。ここの所ちょっと忙しくなったのと、風邪で体調を崩したのでボヤボヤしてしまった。

ピクルスの空き瓶が植物のポット代わりにちょうどよい大きさだった。なんだかよくわからないけど充実感がある。久々にブログを更新してみた。



最近、「数の悪魔」という本を読んでいる。子供が数学に興味を持てるように書かれたストーリーで12夜で完結。TV版のチームバチスタの栄光と同様に、最後にちゃんとオチがあるのか気になるところだ。

数の悪魔―算数・数学が楽しくなる12夜

• 作者: ハンス・マグヌス エンツェンスベルガー
• 出版社/メーカー: 晶文社
• 発売日: 2000/08
• メディア: 単行本（ソフトカバー）

BASICからマシン語へ

本に載ってるモニタプログラムを移植できたので、さっそくマシン語を入力して実行してみると、どうやらちゃんと動いてくれたようだ。これで次に進める。



風邪っぽかったのでリポDを飲んで寝ようと思ったら逆に眠れなくなった。。。

はじめて読むマシン語―ほんとうのコンピュータと出逢うために

• 作者: 村瀬 康治
• 出版社/メーカー: アスキー
• 発売日: 1983/01
• メディア: 単行本

BASIC

特に理由はなかったんだけどBASICを触っている。VBじゃなくて古いやつ。

久々にやってみると、BASICというだけあってプログラミングの基本というのを改めて考えることができて面白い。古いPCとか捨てないでおけばよかったなと思う。まぁ何十年も経ってるから動かないかもしれないけど。

しかしもう眠い...。

尾川智子のボルダリングBasic―クライミングで美しい身体を手に入れる! (SJセレクトムック No. 68 よくわかるDVD+BOOK)

• 作者: 尾川 智子
• 出版社/メーカー: スキージャーナル
• 発売日: 2008/05
• メディア: 大型本

bashのパラメータ展開

会社で誰かが組んだshellスクリプトをデバッグしてたら、perlとかpythonを使わずにbashでよく頑張るなぁと思うことがあった。あんまり知られてない機能を使うと他人がメンテナンスできないプログラムになることもあるけど、便利な機能を覚えるのは面白い。

例えば文字列の切り出しに「パラメータ展開」を使う方法がある。"Yamashita Daisuke"という文字列から、"Yamashita"という文字列を削除する場合はこんな感じで...

 $ NAME="Yamashita Daisuke"
 $ echo ${NAME#Yamashita}
 Daisuke

文字列を削除するだけでなく置換もできる。

 $ NAME="Yamashita Daisuke"
 $ echo ${NAME/Yamashita/Matsuzaka}
 Matsuzaka Daisuke

わざわざsedとか使わなくてもいけますね。素晴らしい。

bashクックブック

• 作者: Carl Albing
• 出版社/メーカー: オライリージャパン
• 発売日: 2008/09/26
• メディア: 大型本

もったいない

カーネルが2.6.26になってからブートできなかったんだけど、ちょっと時間があったので調べたら「isapnp: No Plug & Play device found」という所で止まっていた。ブートパラメータに「hpet=disabled」を追加したら動くようになって一件落着。

師匠に相談したら、Core 2 Duoで64bitカーネルを動かしてるらしい。矢沢ではないが「え？ Core 2 Duoって64bitなのにOSは64bitじゃないの？　もったいな〜い。」という話になって、オイラも次のFedora 10が正式リリースされた時に試してみようと思った。

図解 64ビットがわかる (図解 知りたい!テクノロジー)

• 作者: 大原 雄介
• 出版社/メーカー: 技術評論社
• 発売日: 2006/04/13
• メディア: 単行本

SONY BRAVIA 32V型地上・BS・110度デジタルハイビジョン液晶テレビ KDL-32F1-B ブラック

• 出版社/メーカー: ソニー
• メディア: エレクトロニクス

YOUR SONGS4

• アーティスト:
• 出版社/メーカー: EMIミュージック・ジャパン
• 発売日: 2007/09/26
• メディア: CD

バッティンググローブ

バッティングセンターで120球打ち込んできた。といっても半分ぐらいは空振りだけど、腕は筋肉痛や謎のアザでヒドいことになっていた。バッティンググローブ欲しくなった。まぁ軍手ぐらいは買っておこうか。

UNDER ARMOUR(アンダーアーマー) リードオフバッティンググローブ 10

• 出版社/メーカー: アンダーアーマー
• メディア: スポーツ用品