c - 如何在没有 vector/递归的情况下为类似斐波那契的序列编写 C 程序？

Question

我试图实现的数列与斐波那契数列类似，但不是第 N 个数字是 N-1 + N-2 我们有一个 K 值和第 N 个数字将是 N-1 + N-2 + ... + N-K。

我想编写一个 C 程序，以 K 和 N 作为输入，编写直到第 N 个数字的序列。它不得使用 vector 或递归。

更新:

没有可能的解决方案，这是一个证明 vector (数组)成为某些问题的解决方案的必要性的练习。

Answer 1

您需要某种存储(至少)以前的 K 值，我认为您问题的症结在于您可以为此使用什么。

您不能使用调用堆栈/函数参数，因为您不能递归。你不能使用“vector ”，我想你的意思是一个数组。使用单个局部变量会非常困惑，而且这样做根本不可行，除非 K 可能采用的值有一个非常低的界限。我看到的唯一选择是

1. 一些链表的风格。 (但要小心——链表可能被认为是一个非常宽松的术语意义上的“vector ”。)
2. 一个外部文件。 (恶心!)

这个练习可能与您在类里面学习的内容有关，因此您应该可以了解教师的想法。

我将实际实现留作练习。