数列常见性质及结论
性质一:模除周期性;
性质二:黄金分割;
性质三:平方与前后项;
性质四:斐波那契数列的第n+2项代表了集合{1,2,...n}中所有不包含相邻正整数的子集的个数.
性质五:求和;
性质六:隔项关系;
性质七:两倍项关系
f(2n)/f(n)=f(n-1)+f(n+1)
性质八:尾数循环
个位数:周期60
最后两位:300
最后三位:1500。
斐波那契数列规律:1.这个数列从第三项开始,每一项都等于前两项之和。2.从第二项开始,每个奇数项的平方都比前后两项之积多1,每个偶数项的平方都比前后两项之积少1,奇数项和偶数项是指项数的奇偶。3.斐波那契数列(f(n),f(0)=0,f(1)=1,f(2)=1,f(3)=2)的其他性质。
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”。
斐波那契数列公式源码:
def fibonacci(n):
a,b = 1,1
for i in range(n-1):
a,b = b,a+b
return a