c ++中的斐波那契数列[关闭]

Question

我刚开始学习编程，这里有一个关于斐波那契数列的问题：

要求用参数 k（表示斐波那契的 k 阶）和参数 n（表示序列的第 n 个成员）创建一个函数，并使用该函数获取 k 阶序列的第 m 个成员。

f0 = 0, f1 =0, ....fk-2 =0, fk-1=1;
when n=k, k+1,...
fn= fn-1+fn-2+....+fn-k;     n=k,k+1,....

（f右侧的字母和数字是下标，表示第n个成员，第n-1个成员..）

以下是我的代码：

int Fibonacci(int k, int n){
int result=0;
if (n==k-1) return 1;
if (n<k-1) return 0;
if (n>=k){
    for(int i=n-1; i>i-k-1;--i){
        result+=Fibonacci(k,i);
        cout<<result<<endl;
    }
return result;
}

}

---

新版本

int result=0;
int Fibonacci(int k, int n){
if (n==k-1) return 1;
if (n<k-1) return 0;
if (n>=k){
    for(int i=n-1; i>n-k-1;--i){
        result+=Fibonacci(k,i);
        cout<<result<<endl;
    }
return result;
}
}

---

我的问题是为什么这段代码不能给出正确的答案？循环中应该有一些问题，但我找不到它们。有人会帮助我吗？

Answer 1

for(int i=n-1; i>i-k-1;--i)

i 几乎总是大于i-k-1

也许你的意思是for(int i=n-1; i>n-k-1;--i)，但你应该检查一下。