斐波那契数列

tips：可以用while(n--)代替for(int i=0 ; i < n ; i++)

思路：

1.给a、b赋予初值，分别为第一项第二项的值
2.不断使a、b向后滑动一个单位，用c存储值

如图所示

代码实现

#include <iostream>
using namespace std;
int main(){
    int n;
    cin >> n;
    int a = 0 , b = 1 ;
    for(int i=0 ; i < n ; i++){
        cout << a << " ";
        int c = a + b ;
        a = b;
        b = c;
    }
}