其实...在我小时候第一次实现fib的时候...我就直接循环实现了...
而且当时我特别不能理解为啥有人居然会想用递归实现...

【 在 eGust (十年) 的大作中提到: 】
: fib(n-2) + fib(n-1) 版基本上是 O(2^n) 复杂度，稍微有点概念就应该能意识到，60
差不多就够一辈子算不完了。常数式那是考数学功底了，线性又很直观，所以我觉得写不
出来挺诧异的……
--
FROM 101.81.86.*