盧卡斯數列

同樣是差分方程
a[n]=a[n-1]+a[n-2]
只是初始條件不一樣。

引用：

d22538366 寫道:
盧卡斯數列是1.3.4.7.11.18.29...
和斐氏數列差不多
但看了許多斐氏數列的應用
例如.優選法.nim遊戲...
後覺得說盧卡斯數列到底有沒有些較獨特之處
..........

盧卡斯數列是為了解決mersenne數的問題，即判斷mersenne數是否為質數，不過似乎沒有什麼成果
後面的數列就比較有用了
有
{R(n)}={V(2^n)}=3,7,47,2207,...
R(n+1)=(R(n))^2 -2
改良之後，變成
S(1)=4,S(n+1)=(S(n))^2 -2
{S(n)} :4,14,194,37634,...
書上看到的

引用：

d22538366 寫道:
哪一本書

歷史數學名題賞析
有1~5
我只差4沒有了
我老爸不知道哪裡拿的

引用：

yee3816547290 寫道:
同樣是差分方程
a[n]=a[n-1]+a[n-2]
只是初始條件不一樣。

初始條件
斐氏數列F(0)=0,F(1)=1
盧卡斯數列L(0)=2,L(1)=1

引用：

vistor-IKC 寫道:

引用：

yee3816547290 寫道:
同樣是差分方程
a[n]=a[n-1]+a[n-2]
只是初始條件不一樣。

初始條件
斐氏數列F(0)=0,F(1)=1
盧卡斯數列L(0)=2,L(1)=1

或者說
F(1)=1,F(2)=1
L(1)=1,L(2)=3