2015年6月19日星期五

Generating function

Fibonacci sequences是一連串數字,1, 1, 2, 3, 5, ...。用function表示如下

Fn+2 = Fn + Fn+1 (F0 = 1, F1 = 1)

但如果想知道F100,豈不是要由F1開始計到F99才知!Generating function是其中一個方法解決這個問題。

沒有留言:

發佈留言