数列的前$n$项和$S_n$的求法
相关公式
①等差数列的\(S_n=\cfrac{n(a_1+a_n)}{2}=na_1+\cfrac{n(n-1)\cdot d}{2}\)
②等比数列的\(S_n=\left\{\begin{array}{l}{na_1,q=1}\\{\cfrac{a_1\cdot (1-q^n)}{1-q}=\cfrac{a_1-a_nq}{1-q},q\neq 1}\end{array}\right.\)
③\(1+2+3+\cdots+ n=\cfrac{n(n+1)}{2}\);
④\(1+3+5+\cdots +(2n-1)=\cfrac{[1+(2n-1)]\cdot n}{2}=n^2\),注意求和项数为\(n\)项;
⑤\(2+4+6+\cdots +2n=\cfrac{(2+2n)\cdot n}{2}=n^2\),注意求和项数为\(n\)项;
⑥\(1^2+2^2+3^2+\cdots+ n^2=\cfrac{n\cdot (n+1)\cdot (2n+1)}{6}\);
⑦\(1^3+2^3+3^3+\cdots+ n^3=[\cfrac{n(n+1)}{2}]^2\);
⑧由\(a_{n+2}-a_n=2\)可知,数列中奇数项成等差,公差为\(2\);偶数项成等差,公差为\(2\);
⑨由\(\cfrac{a_{n+2}}{a_n}=2\)可知,数列中奇数项成等比,公比为\(2\);偶数项成等比,公比为\(2\);
廓清认知
- 求和第一步: 欲求和,先认清数列的通项公式,以\(a_n\)为“抓手”。
如数列\(1\),\(\cfrac{1}{1+2}\), \(\cfrac{1}{1+2+3}\),\(\cdots\),\(\cfrac{1}{1+2+3+\cdots+n}\)求和时,
必须首先认识到通项公式:\(a_n=\cfrac{1}{1+2+3+\cdots+n}\),
- 求和第二步:认清结构,合理选择恰当的方法,
法1、公式求和法;适用范围:等差类型或等比类型或者能知道求和公式的类型;
法2、分组求和法;适用范围:把数列中的每一项分成两项或者几项,然后有效分组转化为等差求和或等比求和类型或能知道求和公式的类型;
法3、并项求和法;适用范围:数列中常含有\((-1)^k\)或者\((-1)^{k+1}\)或者正负项间隔出现,常两项(或三项等)并成一组,然后求和; 或含有\(a_n+a_{n+1}=f(n)\)的形式,或者\(a_n+a_{n+1}+a_{n+2}=f(n)\)的形式,可以考虑并项求和。
法4、裂项相消法(难点);适用范围:通项公式能使用裂项公式,裂解为两项之差的数列,求和时能正负抵消的数列;
法5、错位相减法(难点);适用范围:由等差数列\(\{a_n\}\)和等比数列\(\{b_n\}\)对应相乘得到的差比数列\(\{a_n\cdot b_n\}\);
法6、倒序相加法(函数性质的应用);适用范围:有对称性的数列;
运算技巧
①指数运算:
②利用等差数列求项数:
由\(a_n=a_1+(n-1)\cdot d\),可得项数\(n=\cfrac{a_n-a_1}{d}+1\),推广得到项数\(n=\cfrac{a_n-a_m}{d}+m\),
如数列\(2^1,2^3,2^5,\cdots ,2^{2n-1}\)的项数的计算,其项数可以利用上标来计算,其上标刚好成等差数列,
项数\(r=\cfrac{a_n-a_1}{d}+1=\cfrac{(2n-1)-1}{3-1}+1=n\);
典例剖析
- 分组求和法和公式法
例1求数列的前\(n\)项和\(S_n=1\cfrac{1}{2}+3\cfrac{1}{4}+5\cfrac{1}{8}+7\cfrac{1}{16}+\cdots+[(2n-1)+\cfrac{1}{2^n}]\)
分析:必须先能认出其通项公式\(a_n=(2n-1)+\cfrac{1}{2^n}\),从而应该和分组求和法建立关联。
\(S_n=[1+3+5+\cdots+(2n-1)]+[\cfrac{1}{2}+\cfrac{1}{4}+\cfrac{1}{8}+\cdots+\cfrac{1}{2^n}]\)
\(=\cfrac{1+(2n-1)}{2}\cdot n+\cfrac{\cfrac{1}{2}(1-(\cfrac{1}{2})^n)}{1-\cfrac{1}{2}}\)
\(=n^2+1-\cfrac{1}{2^n}\)。
- 裂项求和法
重难点
相关的裂项公式
例2求数列的前\(n\)项和\(S_n=1+\cfrac{1}{1+2}+\cfrac{1}{1+2+3}+\cdots+\cfrac{1}{1+2+3+\cdots+n}\),
分析:必须先能认出其通项公式\(a_n=\cfrac{1}{1+2+3+\cdots+n}\),
从而\(a_n=\cfrac{1}{\cfrac{n(n+1)}{2}}=\cfrac{2}{n(n+1)}=2(\cfrac{1}{n}-\cfrac{1}{n+1})\),故有
\(S_n=a_1+a_2+\cdots+a_n\)
\(=2[(1-\cfrac{1}{2})+(\cfrac{1}{2}-\cfrac{1}{3})+(\cfrac{1}{3}-\cfrac{1}{4})+\cdots+(\cfrac{1}{n}-\cfrac{1}{n+1})]\)
\(=2(1-\cfrac{1}{n+1})=\cfrac{2n}{n+1}\)。
例3【2017全国卷2,理科第15题高考真题】已知等差数列 \(\{a_n\}\)的前\(n\)项和为\(S_n\),\(a_3=3,S_4=10\),则\(\sum\limits_{k=1}^n{ \cfrac{1}{S_k}}\)
分析:由\(a_1+2d=3\)和\(4a_1+6d=10\),容易计算出\(a_n=n\),故\(S_n=\cfrac{n(n+1)}{2}\),
则有\(\cfrac{1}{S_n}=\cfrac{2}{n(n+1)}=2(\cfrac{1}{n}-\cfrac{1}{n+1})\),
故\(\sum\limits_{k=1}^n {\cfrac{1}{S_k}}\)
\(=2[(1-\cfrac{1}{2})+(\cfrac{1}{2}-\cfrac{1}{3})+\cdots +(\cfrac{1}{n}-\cfrac{1}{n+1})]\)
\(=2(1-\cfrac{1}{n+1})=\cfrac{2n}{n+1}\)。
- 并项求和法
例4已知\(S_n=1-2+3-4+5-6+\cdots+(-1)^{n-1}\cdot n\),
分析:若数列中包含因子\((-1)^n、(-1)^{n-1}\),一般和并项求和法建立关联,如\(S_n=(1-2)+(3-4)+(5-6)+\cdots+(-1)^{n-1}\cdot n\),外加针对\(n\)的奇偶讨论。
解析:
当\(n\)为偶数时,\(S_n=1-2+3-4+5-6+\cdots+(-1)^{n-1}\cdot n\)
\(=(1-2)+(3-4)+(5-6)+\cdots+[(n-1)-n]\),
\(=(-1)\times \cfrac{n}{2}\);
当\(n\)为奇数时,\(S_n=1-2+3-4+5-6+\cdots+(-1)^{n-1}\cdot n\)
\(=(1-2)+(3-4)+(5-6)+\cdots+[(n-2)-(n-1)]+n\),
\(=(-1)\times \cfrac{n-1}{2}+n=\cfrac{n+1}{2}\);
例5求和:\(-1^2+2^2-3^2+4^2+\cdots-99^2+100^2\)
法1:分组求和,\(S=-(1^2+3^2+5^2+\cdots+99^2)+(2^2+4^2+6^2+\cdots+100^2)\),
这样转化后,基于学生的学习实际,此思路基本停滞;
法2:\(S=100^2-99^2+98^2-97^2+\cdots+2^2-1^2\),
\(=(100-99)(100+99)+(98-97)(98+97)+\cdots+(2-1)(2+1)\)
\(=(100+99)+(98+97)+\cdots+(2+1)=5050\)
例5+1【2018海口调研】【并项求和】设数列\(\{a_n\}\)的前\(n\)项和为\(S_n\),且\(a_1=1\),\(a_n+a_{n+1}=\cfrac{1}{2^n}(n\in N^*)\),则\(S_{2n+3}\)=____________。
分析:由已知可得,当\(n=2\)时,\(a_2+a_3=\cfrac{1}{2^2}\),\(n=4\)时,\(a_4+a_5=\cfrac{1}{2^4}\),
\(S_{2n+3}=a_1+(a_2+a_3)+(a_4+a_5)+\cdots+(a_{2n}+a_{2n+1})+(a_{2n+2}+a_{2n+3})\)
\(=1+\cfrac{1}{2^2}+\cfrac{1}{2^4}+\cfrac{1}{2^6}+\cdots+\cfrac{1}{2^{2n}}+\cfrac{1}{2^{2n+2}}\)
\(=(\cfrac{1}{2})^0+(\cfrac{1}{2})^2+(\cfrac{1}{2})^4+(\cfrac{1}{2})^6+\cdots+(\cfrac{1}{2})^{2n}+(\cfrac{1}{2})^{2n+2}\)
\(=\cfrac{1-[(\cfrac{1}{2})^2]^{n+2}}{1-(\cfrac{1}{2})^2}\)
\(=\cfrac{4}{3}(1-\cfrac{1}{4^{n+2}})\);
说明:本题中的项数求法,项数\(r=\cfrac{(2n+2)-0}{2}+1=n+2\)。
- 错位相减法
难点
例6【错位相减法的具体求解过程】求\(S_n=1\cdot2+2\cdot2^2+3\cdot2^3+\cdots+n\cdot2^n\);
分析:首先认清求和的数列的通项公式\(a_n=n\cdot2^n\),是个差比数列,其中等比数列的公比为\(2\),
下来按部就班的使用“错位相减法”求和就成了。解如下:
\(S_n=1\cdot2+2\cdot2^2+3\cdot2^3+\cdots+n\cdot2^n\) (1)
\(2S_n=1\cdot2^2+2\cdot2^3+\cdots+(n-1)\cdot2^n+n\cdot 2^{n+1}\) (2)
具体的错位方法如下图说明:
tab{color:red; font-size:18px ;font-family:楷体;text-align:left }
tr.wwh{font-size:18px; font-family:楷体; text-align:left }
$S_n=$ | $1\cdot 2+$ | $2\cdot 2^2+3\cdot 2^3+\cdots+n\cdot 2^n$ | |
---|---|---|---|
$2S_n=$ | $1\cdot 2^2+2\cdot 2^3+\cdots+(n-1)\cdot 2^n$ | $+n\cdot2^{n+1}$ | |
第一部分,有1项 | 第二部分,有1项 | 第三部分,有$n-1$项 | 第四部分,有1项 |
(1)-(2)得到:
\(-S_n=1\cdot2+[1\cdot2^2+1\cdot2^3+\cdots+1\cdot2^n]-n\cdot2^{n+1}\) \(\hspace{4cm}\) (3)
再次整理为
\(-S_n=\cfrac{2\cdot(1-2^n)}{1-2}-n\cdot2^{n+1}\) \(\hspace{4cm}\) (4)
最后整理为
\(S_n=(n-1)\cdot2^{n+1}+2\)
- 倒序相加法
例7【倒序相加法】【函数性质的应用】定义在\(R\)上的函数满足\(f(\cfrac{1}{2}+x)+f(\cfrac{1}{2}-x)=2\)
求值:\(S=f(\cfrac{1}{8})+f(\cfrac{2}{8})+f(\cfrac{3}{8})+\cdots+f(\cfrac{7}{8})\).
\(S=f(\cfrac{1}{8})+f(\cfrac{2}{8})+f(\cfrac{3}{8})+\cdots+f(\cfrac{7}{8})①\).
\(S=f(\cfrac{7}{8})+f(\cfrac{6}{8})+f(\cfrac{5}{8})+\cdots+f(\cfrac{1}{8})②\).
相加,求和得到\(S=7\).
例8【倒序相加法】【函数性质的应用】求值:\(sin^21^{\circ}+sin^22^{\circ}+sin^23^{\circ}+\cdots+sin^288^{\circ}+sin^289^{\circ}=\)
分析:\(sin^21^{\circ}+sin^289^{\circ}=1\),\(sin^22^{\circ}+sin^288^{\circ}=1\),\(\cdots\),\(sin^244^{\circ}+sin^246^{\circ}=1\),\(sin^245^{\circ}=\cfrac{1}{2}\),
故原式=\(44+\cfrac{1}{2}=44.5\)。
例9【分组求和】【2018东阳市模拟】已知数列\(\{a_n\}\)满足\(a_1=1\),\(a_{n+1}\cdot a_n=2^n(n\in N^*)\),则\(S_{2015}\)等于【】
分析:由\(a_1=1\),\(a_{n+1}\cdot a_n=2^n(n\in N^*)\)①,可得\(a_2=2\)
当\(n\ge 2\)时,\(a_n\cdot a_{n-1}=2^{n-1}\)②,
由①②两式相除可得,\(\cfrac{a_{n+1}}{a_{n-1}}=\cfrac{2^n}{2^{n-1}}=2\),
所以数列\(\{a_n\}\)中奇数项、偶数项分别成等比数列,
且奇数项数列的首项为\(a_1=1\),公比为\(2\),偶数项数列的首项为\(a_2=2\),公比为\(2\),
故\(S_{2015}=(a_1+a_3+a_5+\cdots+a_{2015})+(a_2+a_4+a_6+\cdots+a_{2014})\)
\(=\cfrac{1\cdot (1-2^{1008})}{1-2}+\cfrac{2\cdot (1-2^{1007})}{1-2}\)
\(=\cfrac{1\cdot (2^{1008}-1)}{2-1}+\cfrac{2\cdot (2^{1007}-1)}{2-1}\)
\(=2^{1008}-1+2^{1008}-2=2^{1009}-3\),故选\(D\)。
例10【新定义题目】【2019届高三理科数学课时作业】定义\(\cfrac{n}{p_1+p_2+\cdots+p_n}\)为\(n\)个正数\(p_1,p_2,\cdots,p_n\)的“均倒数”。若已知正项数列\(\{a_n\}\)的前\(n\)项和的“均倒数”为\(\cfrac{1}{2n+1}\),又\(b_n=\cfrac{a_n+1}{4}\),则\(\cfrac{1}{b_1b_2}+\cfrac{1}{b_2b_3}+\cfrac{1}{b_3b_4}+\cdots+\cfrac{1}{b_{10}b_{11}}\)=【】
分析:由新定义可知,\(\cfrac{n}{p_1+p_2+\cdots+p_n}=\cfrac{1}{2n+1}\),则有\(S_n=n(2n+1)\),
由\(a_n\)与\(S_n\)的关系可知,\(a_n=4n-1\),故\(b_n=\cfrac{a_n+1}{4}=n\),
则\(\cfrac{1}{b_1b_2}+\cfrac{1}{b_2b_3}+\cfrac{1}{b_3b_4}+\cdots+\cfrac{1}{b_{10}b_{11}}\)
\(=[(1-\cfrac{1}{2})+(\cfrac{1}{2}-\cfrac{1}{3})+\cdots+(\cfrac{1}{10}-\cfrac{1}{11})]=\cfrac{10}{11}\),
故选\(C\)。
例11【2019届高三理科数学课时作业】已知正项数列\(\{a_n\}\)满足\(a_{n+1}^2-6a_n^2=a_{n+1}a_n\),则数列\(\{a_n\}\)的前\(n\)项和\(S_n\)=_____________。
分析:欲求\(S_n\),先求解通项公式\(a_n\)。注意条件中的“正项”。
由\(a_{n+1}^2-6a_n^2=a_{n+1}a_n\),得到\(a_{n+1}^2-4a_n^2=2a_n^2+a_{n+1}a_n\),
即\((a_{n+1}+2a_n)(a_{n+1}-2a_n)=(a_{n+1}+2a_n)a_n\),由于\(a_{n+1}+2a_n>0\),
故两边约分,得到\(a_{n+1}=3a_n\),又\(a_1=2\neq 0\),
故数列\(\{a_n\}\)为首项为\(2\),公比为\(3\)的等比数列,
故\(S_n=\cfrac{2\times(3^n-1)}{3-1}=3^n-1\)。
例12【2019届高三理科数学课时作业】已知数列\(\{a_n\}\)中,\(a_1=1\),\(a_{n+1}=(-1)^n(a_n+1)\),记\(S_n\)为其前\(n\)项和,则\(S_{2018}\)=_______。
分析:带有\((-1)^n\)的数列更多的体现出周期性,所以计算其前几项发现:
\(a_1=1\),\(a_2=-2\),\(a_3=-1\),\(a_4=0\),\(a_5=1\),\(a_6=-2\),\(\cdots\),
即周期\(T=4\),且有\(a_1+a_2+a_3+a_4=-2\),
故\(S_{2018}=504\times(-2)+a_1+a_2=-1008+1-2=-1009\).
例13【2019届高三理科数学课时作业】已知数列\(\{\sqrt{a_n}\}\)的前\(n\)项和\(S_n=n^2\),则数列\(\{\cfrac{1}{a_{n+1}-1}\}\)的前\(n\)项和\(T_n\)=____________。
分析:由\(\sqrt{a_1}+\sqrt{a_2}+\sqrt{a_3}+\cdots+\sqrt{a_n}=n^2\),
故当\(n\ge 2\)时,\(\sqrt{a_1}+\sqrt{a_2}+\sqrt{a_3}+\cdots+\sqrt{a_{n-1}}=(n-1)^2\),
两式相减,得到
当\(n\ge 2\)时,\(\sqrt{a_n}=n^2-(n-1)^2=2n-1\),即\(a_n=(2n-1)^2\),
验证\(n=1\)时,也满足上式。故通项公式为\(a_n=(2n-1)^2,n\in N^*\),
\(a_{n+1}=(2n+1)^2=4n^2+4n+1\),
则\(\cfrac{1}{a_{n+1}-1}=\cfrac{1}{4n(n+1)}=\cfrac{1}{4}(\cfrac{1}{n}-\cfrac{1}{n+1})\)
故\(T_n=\cfrac{1}{4}[(1-\cfrac{1}{2})+(\cfrac{1}{2}-\cfrac{1}{3})+\cdots+(\cfrac{1}{n}-\cfrac{1}{n+1})]\)
\(=\cfrac{1}{4}\cdot \cfrac{n}{n+1}=\cfrac{n}{4n+4}\)
对应练习
练1【2018四川内江一模】已知\(S_n\)是等差数列\(\{a_n\}\)的前\(n\)项和,\(a_1=1\),\(a_8=3a_3\),则\(\cfrac{a_2}{S_1S_2}+\cfrac{a_3}{S_2S_3}+\cfrac{a_4}{S_3S_4}+\cdots+\cfrac{a_{n+1}}{S_nS_{n+1}}\)=___________。
提示:\(d=2\),\(\cfrac{a_{n+1}}{S_n\cdot S_{n+1}}=\cfrac{S_{n+1}-S_{n}}{S_n\cdot S_{n+1}}=\cfrac{1}{S_n}-\cfrac{1}{S_{n+1}}\)
\(\cfrac{a_2}{S_1S_2}+\cfrac{a_3}{S_2S_3}+\cfrac{a_4}{S_3S_4}+\cdots+\cfrac{a_{n+1}}{S_nS_{n+1}}=1-\cfrac{1}{(n+1)^2}\);
练2【2018江西新余一中模拟】设数列\(\{a_n\}\)满足\(a_1=2\),\(a_2=6\),且\(a_{n+2}-2a_{n+1}+a_n=2\),若\([x]\)表示不超过\(x\)的最大整数,则\([\cfrac{2017}{a_1}+\cfrac{2017}{a_2}+\cdots +\cfrac{2017}{a_{2017}}]\)=_________。
提示:变形得到\((a_{n+2}-a_{n+1})-(a_{n+1}-a_n)=2\),即数列\(\{a_{n+1}-a_n\}\)为等差数列,再用累加法得到\(a_n=n(n+1)\),则\(\cfrac{1}{a_n}=\cfrac{1}{n}-\cfrac{1}{n+1}\),则\(\cfrac{1}{a_1}+\cfrac{1}{a_2}+\cdots +\cfrac{1}{a_{2017}}=1-\cfrac{1}{2018}\),
则\(2017(\cfrac{1}{a_1}+\cfrac{1}{a_2}+\cdots +\cfrac{1}{a_{2017}})=2017(1-\cfrac{1}{2018})=2017-\cfrac{2017}{2018}=2016+\cfrac{1}{2018}\),
故\([\cfrac{2017}{a_1}+\cfrac{2017}{a_2}+\cdots +\cfrac{2017}{a_{2017}}]=[2016+\cfrac{1}{2018} ]=2016\)。
练3【2018安徽淮南一模】已知数列\(\{a_n\}\)为等差数列,且\(a_3=5\),\(a_5=9\),数列\(\{b_n\}\)的前\(n\)项和为\(S_n=\cfrac{2}{3}b_n+\cfrac{1}{3}\),
(1).求数列\(\{a_n\}\)和\(\{b_n\}\)的通项公式;
提示:\(a_n=2n-1\),\(b_n=(-2)^{n-1}\);
(2).设\(c_n=a_n\cdot |b_n|\),求数列\(\{c_n\}\)的前\(n\)项和\(T_n\);
提示:\(c_n=(2n-1)2^{n-1}\),\(T_n=(2n-3)2^n+3\);
练4已知等比数列\(\{a_n\}\)的各项都为正数,且当\(n\ge 3\)时,\(a_4\cdot a_{2n-4}=10^{2n}\),则数列\(lga_1\),\(2lga_2\),\(2^2lga_3\),\(2^3lga_4\),\(\cdots\),\(2^{n-1}lga_n\)的前\(n\)项和\(S_n\)等于_________。
提示:\(a_n=10^n\),通项\(b_n=2^{n-1}lga_n=n\cdot 2^{n-1}\),差比数列,\(S_n=(n-1)\cdot 2^n+1\);
练5【2018届山东济南期中】等差数列\(\{a_n\}\)的前\(n\)项和为\(S_n\),数列\(\{b_n\}\)是等比数列,满足\(a_1=3\),\(b_1=1\),\(b_2+S_2=10\),\(a_5-2b_2=a_3\),
(1).求数列\(\{a_n\}\)和\(\{b_n\}\)的通项公式;
提示:\(a_n=2n+1\),\(b_n=2^{n-1}\);
(2).若\(c_n=\left\{\begin{array}{l}{\cfrac{2}{S_n},n为奇数}\\{b_n,n为偶数}\end{array}\right.\),设数列\(\{c_n\}\)的前\(n\)项和为\(T_n\),求\(T_{2n}\).
提示:\(c_n=\left\{\begin{array}{l}{\cfrac{1}{n}-\cfrac{1}{n+2},n为奇数}\\{2^{n-1},n为偶数}\end{array}\right.\),
故\(T_{2n}=[(1-\cfrac{1}{3})+(\cfrac{1}{3}-\cfrac{1}{5})+\cdots+(\cfrac{1}{2n-1}-\cfrac{1}{2n+1})]+(2^1+2^3+\cdots+2^{2n-1})\)
\(=\cfrac{2n}{2n+1}+\cfrac{2(4^n-1)}{3}\).
例11【2019届高三理科数学第三轮模拟训练题】已知正项等比数列\(\{a_n\}\)的前\(n\)项和为\(S_n\),若\(7S_6=3S_9\),\(a_4=2\),则数列\(\{a_{3n-2}+log_2a_n\}\)的前\(10\)项的和\(T_{10}\)=____________。
分析:先由条件\(7S_6=3S_9\),求得\(q^3=2\),则\(a_n=a_4\cdot q^{n-4}=2q^{n-4}\),
则\(a_{3n-2}=2\cdot q^{3n-6}=2\cdot (q^3)^{n-2}=2\cdot 2^{n-2}=2^{n-1}\);
\(log_2a_n=log_22\cdot q^{n-4}=1+(n-4)log_2q=1+(n-4)\cdot \cfrac{1}{3}log_2q^3\)
\(=1+(n-4)\cdot \cfrac{1}{3}log_22=1+\cfrac{n-4}{3}\);
则\(T_{10}=(2^0+2^1+\cdots+2^9)+[(1+\cfrac{-3}{3})+(1+\cfrac{-2}{3})+\cdots+(1+\cfrac{6}{3})\)
\(=\cfrac{1(2^{10}-1)}{2-1}+10+\cfrac{1}{3}\times\cfrac{(-3+6)10}{2}=1023+15=1038\);
解后反思:巧妙利用指数幂的运算性质,可以大大简化本题目的运算过程,降低运算难度。
数列的前$n$项和$S_n$的求法的更多相关文章
- 【编程题目】题目:定义 Fibonacci 数列 输入 n,用最快的方法求该数列的第 n 项。
第 19 题(数组.递归):题目:定义 Fibonacci 数列如下:/ 0 n=0f(n)= 1 n=1/ f(n-1)+f(n-2) n=2输入 n,用最快的方法求该数列的第 n 项. 思路:递归 ...
- 递归函数练习:输出菲波拉契(Fibonacci)数列的前N项数据
/*====================================================================== 著名的菲波拉契(Fibonacci)数列,其第一项为0 ...
- e8_4输出菲波拉契数列的前10项
program fbnq;{输出菲波拉契数列的前10项} var a:..] of integer; i:integer; begin a[]:=; a[]:=; do a[i]:=a[i-]+a[i ...
- 求斐波那契数列的第n项
问题描述:斐波那契数列是这样的一个数列,1,1,2,3,5,8,..,即前两项都是1,后面每一项都是其前面两项的和. 现在要你求出该数列的第n项. 分析:该问题是一个经典的数列问题,相信大家在很多语言 ...
- 数列的前N项之和
时间限制: 1 Sec 内存限制: 128 MB 提交: 393 解决: 309 [提交][状态][讨论版] 题目描述 有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13.... ...
- 51 Nod 1242 斐波那契数列的第N项(矩阵快速幂模板题)
1242 斐波那契数列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(n) ...
- 用Python实现求Fibonacci数列的第n项
1. 背景——Fabonacci数列的介绍(摘自百度百科): 斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacc ...
- python脚本10_打印斐波那契数列的第101项
#打印斐波那契数列的第101项 a = 1 b = 1 for count in range(99): a,b = b,a+b else: print(b) 方法2: #打印斐波那契数列的第101项 ...
- 【剑指offer】10A--求裴波那切数列的第n项,C++实现
#本文是牛客网<剑指offer>刷题笔记 1.题目 写入一个函数,输入n,输出裴波那切数列的第n项 2.思路 递归--时间和空间复杂度高 循环--时间和空间复杂度低,通过循环迭代计算第n项 ...
随机推荐
- React 根据条件自动计算
1.输入框 <Item {...formItemProps} label="留房日期"> {getFieldDecorator('date', { rules: [{ ...
- c#NAudio 录音功能实现
在网上找了很多类似录音教程效果都不好,或根本不能录音,代码由网上借鉴修改(完整实现录音播放功能) 1.首先新建引用类 RecordController public class RecordCont ...
- C# vb .NET读取识别条形码线性条码code128
code128是比较常见的条形码编码规则类型的一种.如何在C#,vb等.NET平台语言里实现快速准确读取该类型条形码呢?答案是使用SharpBarcode! SharpBarcode是C#快速高效.准 ...
- Java NIO , AIO
New IO: 特点:不再阻塞 Channel , Buffer Async IO: 特点:异步
- POI SXSSF API 导出1000万数据示例
SXSSF是XSSF API的兼容流式扩展,在必须生成非常大的电子表格.并且堆空间有限时使用. SXSSF通过限制对滑动窗口内数据的访问实现低内存占用,而XSSF允许访问文档中的所有行. 不在窗口中的 ...
- 2019 东方网java面试笔试题 (含面试题解析)
本人5年开发经验.18年年底开始跑路找工作,在互联网寒冬下成功拿到阿里巴巴.今日头条.东方网等公司offer,岗位是Java后端开发,因为发展原因最终选择去了东方网,入职一年时间了,也成为了面试官 ...
- 43、css实现镂空半圆环
<style> .circle { position: relative; box-sizing: border-box; } .big { width: 140px; height: 1 ...
- jQuery源码学习一: 创建一个jquery实例
前言: jquery是每个前端都会的基础技能,众所周知,jquery返回的是jquery实例方法,但是我们似乎是直接使用$就可以获取到jquery的方法啦,可以在浏览器中判断一下 window.$ 和 ...
- Process.Start可能无法选中指定文件的问题
简单的说是由于给定的文件路径中含有多余的斜杠(\),比如C:\a\b\\c.txt,在.NET类(比如File,FileInfo,Directory)中使用没有问题,但是如果使用Process.Sta ...
- MySQL数据库中字符串函数之left、right用法
语法 LEFT(str,len) Returns the leftmost len characters from the string str, or NULL if any argument is ...