编写题解 1131: C语言训练-斐波纳契数列

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

typedef long long ll ;

const ll N=1e6;

ll a[N] ;

int main()

{

    int z;

    cin>>z;

    a[1]=1;

    a[2]=1;

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

    {

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

    }

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

    {

        cout<<a[i]<<" ";

    }

    return 0;

}