定義:Fibonacci數列:,且對,
約定:.
推論:Fibonacci數
定理:Fibonacci數列的一些性質:
定義:黃金分割比(Golden ratio)
定義:Lucas數列:,且對,
Lucas數列也具有Fibonacci數列類似的性質.
定理:Zeckendorf表示:對於任意,存在唯一的一組Fibonacci子列,使得,其中
定義:廣義Fibonacci數列:,且對,
當爲負整數時,遞歸定義Fibonacci數
定義:Fibonacci數列:f1=1,f2=1,且對n≥3,fn=fn−1+fn−2
約定:f0=0.
推論:Fibonacci數fn=5(21+5)n−(21−5)n
定理:Fibonacci數列的一些性質:f2n=fn2+2fn−1fn fn−2+fn+2=3fn fn+1fn−1−fn2=(−1)n fm+n=fmfn+1+fnfm−1 k=1∑nfk=fn+2−1 k=1∑nf2k−1=f2n−f2+f1 k=1∑nf2n=f2n+1−f1 k=1∑nfk2=fnfn+1 k=1∑2n−1fkfk+1=f2n2
定義:黃金分割比(Golden ratio)φ:=n→∞limFnFn+1=21+5
定義:Lucas數列:L1=1,L2=3,且對n≥3,Ln=Ln−1+Ln−2
Ln=(21+5)n−(21−5)n
Lucas數列也具有Fibonacci數列類似的性質.
定理:Zeckendorf表示:對於任意n∈N,存在唯一的一組Fibonacci子列,使得n=i=0∑kFci,其中ci≥2,ci+1>ci+1
定義:廣義Fibonacci數列:g1=a,g2=b,且對n≥3,gn=gn−1+gn−2
gn=afn−2+bfn−1n≥3
當n爲負整數時,遞歸定義Fibonacci數fn−2:=fn−fn−1
f−n=(−1)n+1fn