什么是k阶斐波那契序列?

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/21 09:26:20
什么是k阶斐波那契序列?
xQN@ "K*.\ nRiPЅ!!  (AY(! A"/@W-DNIϹ{n˅ .2)*{%Q'"Iz [YCN^-?BmT=!. H--w6w,p*8J&MgBn윦4@3QCkC]Igi69̍nTMF#вx="dNF}yph'%{x˜`gEM3Ԛ-Z>1M0'l26@|Pwsv?>1t:αZ-Ls yE5_ְ}dZ;qD0q.6&ǒ`t*0VRg6ST

什么是k阶斐波那契序列?
什么是k阶斐波那契序列?

什么是k阶斐波那契序列?
K阶斐波那契数列的前K-1项均为0,第k项为1,以后的每一项都是前K项的和

我用C来解释把,看的更清楚。
#include

void main()
{
unsigned n;
unsigned f1, f2, f;
unsigned sum;

f1 = 1;
f2 = 1;
n = 3;
sum...

全部展开

我用C来解释把,看的更清楚。
#include

void main()
{
unsigned n;
unsigned f1, f2, f;
unsigned sum;

f1 = 1;
f2 = 1;
n = 3;
sum = f1 + f2;
do
{
f = f1 + f2;
sum = sum + f;
n = n + 1;
f1 = f2;
f2 = f;
} while ( sum <= 1000000000 );

printf("n = %d\n", n-1);
printf("sum = %d\n", sum);
}

收起