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;
}

7-2 计算Fibonacci数列的前N(N<=20)项 (10 分)相关推荐

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

    提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 题目: 编写一个C++风格的程序,用动态分配空间的方法计算Fibonacci数列的前20项并存储到动态分配的空间中. 代码: #inc ...

  2. C语言程序设计——递归函数 ,用递归方法编程计算Fibonacci数列的前N项。其中fib(0)=0,fib(1)=1,fib(n)=fib(n-1)+fib(n-2)。

    用递归方法编程计算Fibonacci数列的前N项.其中fib(0)=0,fib(1)=1,fib(n)=fib(n-1)+fib(n-2). **输入格式要求:"%d" 提示信息: ...

  3. fibonacci数列python_从 Python 计算 Fibonacci 数列说起

    从 Python 计算 Fibonacci 数列说起 09 Oct, 2012 编程语言之争,争到最后大都就是在争论速度了,速度当然很重要,毕竟现实的物理设备和人类的想象力之间差距还是蛮大的,然而比较 ...

  4. 求Fibonacci数列的前20项

    <程序设计基础-c语言>杨莉 刘鸿翔 ISBN-978-7-03-032903-5 p112 习题4 2.编程求Fibonacci数列的前20项. Fibonacci数列的定义:F0=0, ...

  5. c语言求数列的和_例15:C语言求Fibonacci数列的前30个数

    例15:求Fibonacci数列的前30个数.这个数列有以下特点:第1,2两个数为1,1,.从第三个数开始,该数是其前两个数之和.(斐波那契不死神兔) 解题思路:从前两个月的兔子数可以推出第3个月的兔 ...

  6. 计算Fibonacci数列第n项的第8种方法(数学推导与Python实现)

    感谢山东工商学院学院厉玉蓉老师提供的完美数学推导,我在重写和整理时略加修改,比如变量替换时她喜欢用字母z,而我喜欢用x,哈哈.当然,还有另外几个小地方^_^ 本文从Fibonacci数列第n项的通项公 ...

  7. 求 Fibonacci 数列的前 20 项

    求 Fibonacci 数列的前 20 项 #include <iostream>using namespace std;int main() {int f[20] = {1,1}; // ...

  8. c语言求fibonacci数列前20,求fibonacci数列的前20个数之和

    使用数组求Fibonacci数列的前20项.要求4项一行输出. 斐波那契数列通项公式:斐波那契数列指的是这样一个数列:1.1.2.3.5.8.13.21.--这个数列从第三项开始,每一项都等于前两项之 ...

  9. C语言计算Fibonacci数列并将Fibonacci数列并写入文件中

    计算Fibonacci数列并将Fibonacci数列 写入文件中 #include<stdio.h> #define N 20 int main() {int f[N]={0,1};int ...

最新文章

  1. 一个简单的slider滑块组件
  2. 默认的程序化等效项(类型)
  3. STM32F103的PC13、PB3和PB4定义为普通IO口使用
  4. 接口性能优化技巧,干掉慢代码!
  5. 脑洞一下 | 产品经理是如何用一张小票推算店面房租的?
  6. Mysql是否开启binlog日志开启方法
  7. Spring MVC在参数绑定前通过Filter过滤器改变请求参数的值
  8. 特朗普承诺改革H-1B签证 留住高技能外国人
  9. 让.NET程序会说话
  10. 剑指Offer - 面试题40. 最小的k个数(排序/大顶堆)
  11. 【月薪三万】听说深圳老师工资全国最高!!!比德国还高
  12. 无法拒绝的道歉表白神器(更新版)----msgbox代码
  13. oracle 实现HA,使用KeepAlived实现HAProxy高可用
  14. cad命令栏还原默认_CAD十五个必学的命令 掌握后能走天下了
  15. pandas apply lambda_一分钟一个Pandas小技巧(二)
  16. Google 推出移动版任务管理工具 Google Tasks
  17. Windows API一日一练(60)CreateIoCompletionPort和GetQueuedCompletionStatus函数
  18. 浏览器不支持attachEvent事件解决方案
  19. 【渝粤教育】电大中专液压与气动技术 (2)作业 题库
  20. ZA303学习笔记十部署负载均衡器和网络安全

热门文章

  1. 基于RFM模型对借贷App用户分层分析案例
  2. vue-baidu-api地图标记点(自定义标记图标),设置标记点的优先级
  3. PowerQuery
  4. 全网比较火的爱心代码
  5. 画论29 刘道醇《宋朝名画评》
  6. 云数据库ClickHouse资源隔离 - 弹性资源队列
  7. allegro 进行outline倒角
  8. 互联网服务线上数据迁移的原则和方法
  9. WiFi 破解连接方式
  10. 【java期末复习题】第4章 面向对象基础