从键盘读入正整数N(N<=20),用动态分配空间的方法计算Fibonacci数列的前N项,将前N项的值存储到动态分配的空间中,并输出前N项的值。
输入格式:
输入在一行中,一个正整数N。
输出格式:
N行,每行输出一个数据。
输入样例:
10
输出样例:
1
1
2
3
5
8
13
21
34
55
#include<iostream>
using namespace std;
int main()
{
int n,i;
int *p=new int[20];//注意写法,后面的表示
cin>>n;
p[0]=1;
p[1]=1;
if(n==1)
cout<<"1"<<endl;
if(n==2)
{
cout<<"1"<<endl;
cout<<"1"<<endl;
}
if(n>=3)
{
cout<<"1"<<endl;
cout<<"1"<<endl;
for(i=2;i<n;i++)
{
p[i]=p[i-1]+p[i-2];
cout<<p[i]<<endl;
}
}
delete []p;//记得删除动态空间
return 0;
}