next を求める度に毎回 2 度リストにアクセスすることになるのでどうかと思ってます。
```next = fib[-1] + next``` にした方が良いかなと。