【数论】斐波那契数列求和公式

斐波那契数列：

 

F(n)=F(n-1)+F(n-2);

其中,      F1=1, F2=1.

 

斐波那契数列求和公式:          Sn  =     2F(n)  +  F(n-1) -  1

 

Sn  =   F1 + F2 + F3 +……+  F(n-1)  +  F(n)

Sn  =   1   +  F1 + F2 + F3 +……+  F(n-1)  +  F(n)  - 1

其中     F2 = 1

Sn  =   （ F2  +  F1 ）+ F2 + F3 +……+  F(n-1)  +  F(n)  - 1

Sn  =   （ F3 ）+ F2 + F3 +……+  F(n-1)  +  F(n)  - 1

Sn  =   （  F3  + F2 ）+ F3 +……+  F(n-1)  +  F(n)  - 1

Sn  =   （  F4）+ F3 +……+  F(n-1)  +  F(n)  - 1

…………………………

Sn  =     F(n)   +   F(n-1)  +  F(n)  - 1

Sn  =     2F(n)  +  F(n-1) -1