【C++】 6-2 用动态分配空间的方法计算Fibonacci数列的前n项 分数 10

6-2 用动态分配空间的方法计算Fibonacci数列的前n项

分数 10

全屏浏览

切换布局

作者 刘利

单位 惠州学院

用动态分配空间的方法计算Fibonacci数列的前n项并存储到动态分配的存储空间中，然后按每行5个数列的格式输出结果

函数接口定义：

void Fib ( int *fb, const int n );

其中 fb 和 n 都是用户传入的参数。 n的值不超过30。

裁判测试程序样例：

#include <iostream> using namespace std; /* 请在这里填写答案 */ Fib(pb,n); for(int i=0;i<n;i++) { cout<<pb[i]<<"\t"; if((i+1)%5==0)cout<<endl; } delete []pb; return 0; }

输入样例1：

6

输出样例1：

在这里给出相应的输出。例如：

1 1 2 3 5 
8 

输入样例2：

20

输出样例2：

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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

void Fib ( int *fb, const int n )
{
    fb[0]=1;
    fb[1]=1;
    for(int i=2;i<n;i++)
    {
        fb[i]=fb[i-1]+fb[i-2];
    }
}
int main()
{
    int n;
    cin>>n;
    int* pb=new int[n];