[code] #lang lazy (define (fibgen a b) (cons a (fibgen b (+ a b)))) (define fib (fibgen 0 1)) [/code] [code] > (list-ref fib 100) 354224848179261915075 [/code]

问题的由来： 13世纪的意大利数学家斐波纳契（fibonacci）写了一本商用的算术和代数手册Liber abaci>>。在这本书里，他提出了这么一个有趣的问题：假定一对兔子在它们出生整整两个月以后可以生一对小兔子，其后每隔一个月又可以再生一对小兔子。假定现在在一个笼子里有一对刚生下来的小兔子，请问一年以后笼子里应该有几对兔子? 让我们仔细地算一下。第一、第二个月，小兔子长成大兔子，但还没成熟不能生小兔子，所以总共只有一...

#!/usr/bin/python # Filename: fib.py # increase [f(n), f(n+1)] to [f(n+1), f(n+2)] def __fib_inc(fib_n): fib_n[1] += fib_n[0] fib_n[0] = fib_n[1] - fib_n[0] # convert [f(n), f(n+1)] to [f(2*n), f(2*n+1)] def __fib_n_2n(fib_n): a = fib_n[0] b = fib_n[1] fib_n[0] = 2 * a * b - a * a fib_n[1] = b * b + a * a # get f(n) by recursion def __fib(n, fib_n): if n ==...

小弟近日有难，唉，只叹身无绝技，郁郁无从求解，惶惶不可终日~现恳求各位高手大大相助一臂之力，求fibonacci heaps求最小生成树的算法，不胜感激！！！看到的请在最近两天发上一个完整程序，余日无多，奈何！~