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;
}
7-2 计算Fibonacci数列的前N(N<=20)项 (10 分)相关推荐
- 编写一个C++风格的程序,用动态分配空间的方法计算Fibonacci数列的前20项并存储到动态分配的空间中
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 题目: 编写一个C++风格的程序,用动态分配空间的方法计算Fibonacci数列的前20项并存储到动态分配的空间中. 代码: #inc ...
- 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" 提示信息: ...
- fibonacci数列python_从 Python 计算 Fibonacci 数列说起
从 Python 计算 Fibonacci 数列说起 09 Oct, 2012 编程语言之争,争到最后大都就是在争论速度了,速度当然很重要,毕竟现实的物理设备和人类的想象力之间差距还是蛮大的,然而比较 ...
- 求Fibonacci数列的前20项
<程序设计基础-c语言>杨莉 刘鸿翔 ISBN-978-7-03-032903-5 p112 习题4 2.编程求Fibonacci数列的前20项. Fibonacci数列的定义:F0=0, ...
- c语言求数列的和_例15:C语言求Fibonacci数列的前30个数
例15:求Fibonacci数列的前30个数.这个数列有以下特点:第1,2两个数为1,1,.从第三个数开始,该数是其前两个数之和.(斐波那契不死神兔) 解题思路:从前两个月的兔子数可以推出第3个月的兔 ...
- 计算Fibonacci数列第n项的第8种方法(数学推导与Python实现)
感谢山东工商学院学院厉玉蓉老师提供的完美数学推导,我在重写和整理时略加修改,比如变量替换时她喜欢用字母z,而我喜欢用x,哈哈.当然,还有另外几个小地方^_^ 本文从Fibonacci数列第n项的通项公 ...
- 求 Fibonacci 数列的前 20 项
求 Fibonacci 数列的前 20 项 #include <iostream>using namespace std;int main() {int f[20] = {1,1}; // ...
- c语言求fibonacci数列前20,求fibonacci数列的前20个数之和
使用数组求Fibonacci数列的前20项.要求4项一行输出. 斐波那契数列通项公式:斐波那契数列指的是这样一个数列:1.1.2.3.5.8.13.21.--这个数列从第三项开始,每一项都等于前两项之 ...
- C语言计算Fibonacci数列并将Fibonacci数列并写入文件中
计算Fibonacci数列并将Fibonacci数列 写入文件中 #include<stdio.h> #define N 20 int main() {int f[N]={0,1};int ...
最新文章
- 一个简单的slider滑块组件
- 默认的程序化等效项(类型)
- STM32F103的PC13、PB3和PB4定义为普通IO口使用
- 接口性能优化技巧,干掉慢代码!
- 脑洞一下 | 产品经理是如何用一张小票推算店面房租的?
- Mysql是否开启binlog日志开启方法
- Spring MVC在参数绑定前通过Filter过滤器改变请求参数的值
- 特朗普承诺改革H-1B签证 留住高技能外国人
- 让.NET程序会说话
- 剑指Offer - 面试题40. 最小的k个数(排序/大顶堆)
- 【月薪三万】听说深圳老师工资全国最高!!!比德国还高
- 无法拒绝的道歉表白神器(更新版)----msgbox代码
- oracle 实现HA,使用KeepAlived实现HAProxy高可用
- cad命令栏还原默认_CAD十五个必学的命令 掌握后能走天下了
- pandas apply lambda_一分钟一个Pandas小技巧(二)
- Google 推出移动版任务管理工具 Google Tasks
- Windows API一日一练(60)CreateIoCompletionPort和GetQueuedCompletionStatus函数
- 浏览器不支持attachEvent事件解决方案
- 【渝粤教育】电大中专液压与气动技术 (2)作业 题库
- ZA303学习笔记十部署负载均衡器和网络安全