C语言训练-斐波纳契数列 （C语言代码）

解题思路:逐步递归

注意事项:注意递归出口，a[0]=1;a[1]=1

参考代码:

#include<iostream>

#include<algorithm>

#include<cstring>

using namespace std;

int main()

{

    int a[100];

    a[0]=1;

    a[1]=1;

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

    {

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

    }

    int n;

    cin>>n;

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

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

    return 0;

}