1131: C语言训练-斐波纳契数列

解题思路:

注意事项:

参考代码

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N=1e7+5;

ll a[N];

int main()

{

    ll n;

    cin>>n;

    a[1]=a[2]=1;

    for(int i=3;i<=n;i++)

        a[i]=a[i-1]+a[i-2];

    for(int i=1;i<=n;i++)

        cout<<a[i]<<' ';

    return 0;

}