用C++完成菲波数小程序

Question

问题：
斐波那契数列，定义如下

• f(1)=f(2)=1
• f(n)=f(n-1)+f(n-2) n>=3
  计算第n项菲波数值

输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=60）
输出为N行，每行为对应的f（Pi）

Answer 1

#include <iostream>
using namespace std;

long long fun(int n)
{
    int i;
    long long a1= 1,a2 = 1,an;
    if(n<3) return 1;
    for(i=3;i<=n;i++)
    {
        an = a1 + a2;
        a1 = a2;
        a2 = an;
    }
    return an;
}


int main()
{
    int n;
    int *p;
    cin >> n;
    p = new int[n];
    for(int i = 0;i<n;i++)
        cin >> p[i];

    for(int i =0;i<n;i++)
        cout << fun(p[i]) << endl;
    delete[] p;
    p = 0;
    return 0;
}