Tag: 列斐波纳契

修正的Fibonacci序列的迭代版本

我刚刚完成了斐波那契系列算法的迭代版本。 我发现以下代码 int Fibonacci(int n) { int f1 = 0; int f2 = 1; int fn; for ( int i = 2; i < n; i++ ) { fn = f1 + f2; f1 = f2; f2 = fn; } } 我脑海里浮现出一个愚蠢的问题。 上面的函数添加了两个先前的数字并返回第三个数字，然后为下一次迭代准备好变量。 如果它会是这样的话怎么办？ “返回一些系列，这是前三个数字的总和”我们如何改变上面的代码来找到这样的数字.u