fib(n-2) + fib(n-1) 版基本上是 O(2^n) 复杂度，稍微有点概念就应该能意识到，60差不多就够一辈子算不完了。常数式那是考数学功底了，线性又很直观，所以我觉得写不出来挺诧异的……
【 在 lvsoft (Lv(The Last Guardian)) 的大作中提到: 】
: 如果说是因为尾递归，用循环的版本那也就算了...本质上也还是递归...
: fib的非递归形式应该是指解析式吧？
: fib(n)=(((1+sqrt(5))/2)^n - ((1-sqrt(5))/2)^n)/sqrt(5)
: ...................
--
FROM 115.188.146.*