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

解题思路:核心语句：a[i] = a[i - 1] + a[i - 2];

注意事项:for循环i的初始值

参考代码:

<1>

#include <iostream>

using namespace std;

int main()

{

    int a[40], n;

    a[0] = 1;

    a[1] = 1;

    cin >> n;

    if(n > 0 && n < 40){

        for(int i = 2;i < n; i++){

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

        }

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

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

        }

    }

    return 0;

}

<2>递归方式（慢）

#include <iostream>

using namespace std;

int fibo(int n);

int main()

{

    int a[40], c;

    cin >> c;

    if(c > 0 && c < 40){

        for(int i = 0; i < c; i++){

            a[i] = fibo(i);

        }

        for(int i = 0; i < c; i++){

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

        }

    }

    return 0;

}

int fibo(int n) //递归方式

{

    if(n == 0 || n == 1){

        return 1;

    }else{

        return fibo(n - 1) + fibo(n - 2);

    }

}