计算Fibonacci数列的前20项。

‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬

描述

编写一个C++风格的程序，用动态分配空间的方法计算Fibonacci数列的前20项并存储到动态分配的空间中。

输入输出示例

1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765

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