[c++]动态分配空间（Fibonacci数列）

用动态分配空间的方法计算Fibonacci数列的前20项并存储到动态分配的空间中

F1 ＝ 1（n = 1）

F2 = 1 (n = 2)

F3 = Fn - 1 + Fn - 2(n > = 3)

方法1（函数）

#include<iostream>
using namespace std;
int fun(int p)
{
    if (p == 1)
    {
        return 1;
    }
    else if(p == 2)
    {
        return 1;
    }
    else
    {
        return (fun(p-1) + fun(p-2));//递归
    }
    
}
int main()
{
    int *p;
    //int *q;
    p = new int[20];
    for(int i = 1;i <= 20;i++)
    {
        *p = fun(i);
        cout<<*p<<endl;
    }
    delete []p;
    return 0;
}

方法2（数组）

#include<iostream>
using namespace std;
int main()
{
    int f[20] = {1,1};
    int i;
    int *p;
    p = new int[20];
    for (i = 2;i < 20;i++)
    {
        f[i] = f[i-2] + f[i-1];
    }
    
    
    for (i = 0;i < 20;i++)
    {
        *p = f[i];
        cout<<*p<<endl;
        if(i % 5 == 0)
            cout<<endl;
    }
   
    delete []p;
    return 0;
}