用數組求等差數列第n項

題目：用數組方法來求出Fibonacci數列的第n項的具體值，並顯示在屏幕上（假設n不超過在程序開頭處定義的常量值maxIdx）.

Fiboncci數列的計算公式：

fib(1)=1;

fib(2)=1;

fib(n)=fib(n-1)+fib(n-2);

C++：

#include <iostream>
using namespace std;
int main()
{
    const maxIdx=1000;
    double f[]={1,1};
    int n;
    do
    {
        cout<<"n=?(>0,<maxIdx):";
        cin>>n;
    }while(n<1 || n>maxIdx);
    cout<<"Fiboncci("<<n<<")=";
    for(int i=2;i<n;i++)
        f[i] = f[i-1] + f[i-2];
    cout<<f[n-1]<<endl;
    return 0;
}