Question

利用C语言循环队列编写求k阶斐波那契数列中前n+1项（f0, f1, …, fn）的意思

这道算法题是什么意思？k阶，n+1项是什么意思？0，1，1，2，3，5，8……怎么出现k阶了呢？我不懂题目的意思，求讲解，不要程序代码

Answer 1

1、首先，打开电脑上vc，点击文件、新建。

2、选择win32 console application 并在右侧输入工程的名字和地址，确定。

3、选择一个空的工程，完成。

4、再次点击文件、新建，选择c++ source file 并输入文件名字，确定。

5、输入如图所示的代码，这里以前十个斐波那契数列数为例，需要输出其他个数请把5改成对应数字的一半。

6、点击右上角的编译运行按钮，就完成了。

Answer 2

这道题的意思是第n+1项的值 等于 第n项的值 加上 第n - 1 项的值

追问

我想知道题目中的k阶是什么意思

Answer 3

F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）
有F（0）的存在，不就有
n+1项吗

追问

我想知道题目中的k阶是什么意思

追答

K阶斐波那契数列的前K-1项均为0,第k项为1,以后的每一项都是前K项的和
例如F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）就是2阶斐波那契数列
F（2-1）=0，F（2）=1，，
以后每一项都为F（n）=F(n-1)+F(n-2)
前k项的和 即 F（n）=F(n-1)+F(n-2)+.....F(n-k)

Answer 4

k就是这个循环队列的最大容量