フィボナッチ数列を再帰で書くと書きやすいし読みやすい
再帰で書くと処理系が自動的にループに書き直してくれるので
速度は変わらない。いいですか?