Cの場合、フィボナッチ数列を再帰で解いちゃいけないってどこかで読んだ記憶が・・・
簡潔には書けるけど、オーバーヘッドがものすごく大きいとか書いてあったような。