ivaneeo's blog

自由的力量,自由的生活。

  BlogJava :: 首页 :: 联系 :: 聚合  :: 管理
  669 Posts :: 0 Stories :: 64 Comments :: 0 Trackbacks
Fibonacci函数定义如下:
ch1-Z-G-7.gif

(define (fib n)
  (cond ((= n 0) 0)
        ((= n 1) 1)
        (else (+ (fib (- n 1))
                 (fib (- n 2))))))
递归数如下:
ch1-Z-G-13.gif

Fib(n)非常接近book-Z-G-D-11.gifn/book-Z-G-D-13.gif5

book-Z-G-D-11.gif

同样下面的式子也成立:
ch1-Z-G-15.gif

同样使用线性迭代效率要高的多:

(define (fib n)
  (fib-iter 1 0 n))

(define (fib-iter a b count)
  (if (= count 0)
      b
      (fib-iter (+ a b) a (- count 1))))

posted on 2006-07-30 13:59 ivaneeo 阅读(1056) 评论(0)  编辑  收藏 所属分类: scheme-语言之母

只有注册用户登录后才能发表评论。


网站导航: