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

发布网友发布时间：2022-05-04 21:24

共1个回答

热心网友时间：2023-10-08 19:05

楼主不好意思我只会C语言，这里我给出一个C语言的，你可以参考一下
#include <stdio.h>
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:若有不明白的地方，可以追问追问答案不对.不过我看懂了.应该在第十行那个while(count<n)那里改成while(count<n-1)..谢谢您~^0^

追答不好意思，楼主我错了，这里给个正确版的

#include
int Fibonacci(int n)
{
int i, j, k, count;
i = j = count = 0;
k = 1;
while(count < n - 1)//迭代法
{
i = j;
j = k;
k = i+j;
count++;
}
return k;
}
int main()
{
int n;
while(scanf("%d", &n) == 1)
printf("%d\n", Fibonacci(n));
return 0;
}