7-2 计算Fibonacci数列的前N（N＜=20）项 (10 分)

7-2 计算Fibonacci数列的前N（N<=20）项 (10 分)

编译器:C++ (g++)

从键盘读入正整数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;
    cin>>N;//如果加上>>endl，出现error: no match for ‘operator>>’ (operand types are ‘std::basic_istream<char>::__istream_type {aka std::basic_istream<char>}’ and ‘<unresolved overloaded function type>’)
    int *p=new int[20];//endl是输出并换行
    p[0]=p[1]=1;
    if(N==1)
        cout<<p[0]<<endl;
    else if(N==2)//必须加上else,否则N=1时输出结果有两个1
    {
        cout<<p[0]<<endl;
        cout<<p[1]<<endl;
    }
    else{
        for(i=2;i<=N-1;i++)//注意数组，从i=2开始
            p[i]=p[i-1]+p[i-2];
        	for(i=0;i<=N-1;i++)
			cout<<p[i]<<endl;
    }
    delete p;
    return 0;
}