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

原创于 2020-03-15 09:30:58 发布 · 5.1k 阅读

29 ·

CC 4.0 BY-SA版权

文章标签：

#c++

c++ 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C++实现斐波那契数列的递归算法，并通过动态内存分配存储前20项斐波那契数。代码中包含了标准输入输出流、动态内存管理以及递归函数调用等关键技术点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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