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

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;//定义简便输入

const ll N=1e7;//定义N为10000000

ll f[N];

int main()

{

    f[1]=f[2]=1;//f[1],f[2]可以定死为1

    ll a;            //输入

    cin>>a;

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

    {

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

    }

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

    {

        cout<<f[i]<<' ';//输出

    }

    return 0;

}