西工大【数据结构】- k阶斐波那契数列(严3.32)
k阶斐波那契数列:
数列第1项到第k-1项为0,第k项和第k+1项为1,从第k+2项开始每一项都是前k项的和
要注意!!!!不是前两项的和,而是前k项的和。(我因为这个卡了好久...)
|斐波那契数列的每一项(n≥3)是前两项的和
|k阶斐波那契数列的每一项(n≥k + 2)是前k项的和
错误结果:
正确结果:
k = 2时 数列:0, 1, 1, 2, 3, 5, 8, 13, 21......
k = 3 时 数列:0, 0, 1, 1, 2, 4,...
原创
2022-05-29 23:29:38 ·
696 阅读 ·
1 评论