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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 15:22:11
什么是k阶斐波那契序列?

什么是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);
}

收起