Последовательность Fibonacci в C++ (не работает)

Question

Это код, который я написал для отображения последовательности Фибоначчи. Может кто-нибудь сказать мне, почему это неправильно, и как я могу это исправить? Я чувствую, что моя логика правильная, но способ исполнения - нет. Есть ли способ изменить одну и ту же программу, чтобы она работала?

#include<iostream> 
using namespace std; 
int main() 
{ 
    int a = 0, b = 1, prev1, prev2,i = 0; 

    while (i <= 100) 
    { 
     prev1 = b+a;        
     prev2 = b; 
     a = prev1 - prev2; 
     prev1 = prev1 + prev2;                 

     cout << "prev1 = \n"<<prev1<<"\n"; 

     i++; 
     /* 
     Logic I Used. 
     a = 0 
     prev2=    b = 1 
     prev1=    a+b= 1 
     prev1 + prev2 = (a+b)+(b)= 2 
     */ 
    } 
    return 0; 
} 

Answer 1

В последовательности Фибоначчи,

S(N+2) = S(N) + S(N+1) 

Вы должны постоянно обновлять S(N) и S(N+1) при вычислении числа в цикле. У вас есть дополнительные переменные, которые вас путают. Основная логика проста.

next = prev1 + prev2 
prev1 = prev2; 
prev2 = next; 

Пока вы инициализации prev1 и prev2 правильно, это все, что вам нужно:

Вот упрощенная версия, которая должна работать.

int prev1 = 0; 
int prev2 = 1; 
int end = 10; 

for (int i = 0; i <= end; ++i) 
{ 
    int next = prev1 + prev2; 
    prev1 = prev2; 
    prev2 = next; 
}