编写非递归函数int Fibonacci(int n),返回斐波那契数列的第n项.C++!今早出答案给20分!!!

2025-02-09 16:24:41
推荐回答(1个)
回答1:

楼主 不好意思 我只会C语言, 这里我给出一个C语言的, 你可以参考一下
#include
int main()
{
int n, i, j, k, count;
scanf("%d", &n);
count = 0;
i = 0;
j = 0;
k = 1;
while(count < n) //迭代法
{
i = j;
j = k;
k = i+j;
count++;
}
printf("%d\n", k);
return 0;
}

PS:若有不明白的地方,可以追问