[已解决]为什么这段斐波那契数列不对

1215787625

#include<stdio.h>
int main()
{
        int n,a[20];
        a[0]=1;
        a[1]=1;
        n = 0;
        int b;
        for(n=2;n<20;n++){
                a[n]=a[n-1]+a[n-2];
                b = a[n-1];
                a[n-2]=b;
                a[n-1]=a[n];
        printf("%d ",a[n]);
        }
        return 0;
}

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-9 16:03:14

问题出在循环内部的交换操作。在每次循环中，您将a[n-1]的值赋给了b，然后将b赋给a[n-2]，最后将a[n]的值赋给a[n-1]。这样的交换操作是错误的，会导致计算出错误的斐波那契数列。

正确的做法是使用一个临时变量来保存a[n-1]的值，然后再进行交换操作。以下是修正后的代码：

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.     int n, a[20];
   
5.     a[0] = 1;
   
6.     a[1] = 1;
   
7. 
   
8.     for (n = 2; n < 20; n++) {
   
9.         a[n] = a[n - 1] + a[n - 2];
   
10.         int temp = a[n - 1];
    
11.         a[n - 1] = a[n];
    
12.         a[n] = temp;
    
13.         printf("%d ", a[n]);
    
14.     }
    
15. 
    
16.     return 0;
    
17. }
    

复制代码

修正后的代码会正确计算斐波那契数列，并输出结果。

跳转到最佳答案楼层

isdkz

问题出在循环内部的交换操作。在每次循环中，您将a[n-1]的值赋给了b，然后将b赋给a[n-2]，最后将a[n]的值赋给a[n-1]。这样的交换操作是错误的，会导致计算出错误的斐波那契数列。

正确的做法是使用一个临时变量来保存a[n-1]的值，然后再进行交换操作。以下是修正后的代码：

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.     int n, a[20];
   
5.     a[0] = 1;
   
6.     a[1] = 1;
   
7. 
   
8.     for (n = 2; n < 20; n++) {
   
9.         a[n] = a[n - 1] + a[n - 2];
   
10.         int temp = a[n - 1];
    
11.         a[n - 1] = a[n];
    
12.         a[n] = temp;
    
13.         printf("%d ", a[n]);
    
14.     }
    
15. 
    
16.     return 0;
    
17. }
    

复制代码

修正后的代码会正确计算斐波那契数列，并输出结果。