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

解题思路:

注意事项:

参考代码:

#include <iostream>

using namespace std;

typedef long long ll;

const int N = 1e7;

ll a[N];

int main()

{

    ll s;

    a[1]=1;

    a[2]=1;

    cin>>s;

    if(s==1)

    {

      cout<<a[1];

      return 0;

    }

    cout<<a[1]<<' '<<a[1]<<' ';

    for(ll i=3;i<=s;i++)

    {

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

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

    }

    return 0;

}