用数组求等差数列第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;
}