Advertisement

用C++实现斐波那契数列的前20项

阅读量：

C++实现斐波那契数列前20项

目录

  • 利用C++语言实现斐波那契数列的前20项

    • 问题描述

    • 一、方案一

        • 编写递归函数实现

    • 二、方案二

        • 构建链表结构实现

    • 结语部分

题目

设计并实现一个符合C++编程规范的代码，采用动态内存分配的方式计算斐波那契数列（即0，1，1，2，3，5，8，13……）的前20项，并将结果存储于通过动态方式分配的内存空间中。

一、方法一

递归函数设计与实现

复制代码 
    #include<iostream>
    using namespace std;
    
    int f(int i);
    
    int main()
    {
      int i;
      int *p=new int[20];
      for(i=0;i<20;i++)
      {
      	*(p+i)=f(i);
      	cout<<"第"<<i+1<<"项为："<<*(p+i)<<endl;
      }
      	cout<<"运算结束,且结果已经储存到动态分配的空间中，通过指针p进行访问,访问结果为："<<endl;
      	for(i=0;i<20;i++)
      	{

全部评论 (0)

还没有任何评论哟~

相关文章推荐