- gf25008 的博客
《GF日记》——《斐波那契数列》-学习笔记
- @ 2025-8-5 17:03:32
斐波那契数列
定义:
一个数列:
;
在数学上,被定义成递归的形式:
;
用文字来说:
斐波那契数列由和开始,之后的斐波那契数列就由之前的两数之和;
求和:
1.通用:
;
2.奇数项数和:
;
3.偶数项数和:
;
4.平方的性质:
;
5.中项性质:
;
0,1,1,2,3,5,8,13……;
F(0)=0,F(1)=1,F(2)=1……F(n)=F(n−1)+F(n+1);
斐波那契数列由0和1开始,之后的斐波那契数列就由之前的两数之和;
S[n]=a[1]+a[2]+a[3]+……a[n]=2a[n]+a[n−1]=a[n+2]−1;
a[1]+a[3]+a[5]+……a[2n−1]=a[2∗n];
a[2]+a[4]+……a[2n]=a[2+1]−1;
a[1]2+a[2]2+……a[n]2=a[n]∗a[n−1];
3a[i]=a[i−2]+a[i+2];