输出前n个fibonacci序列的值及它们的和(fibonacci序列为1,1,2,3,...)
来源:互联网 发布:协同过滤算法的缺点 编辑:程序博客网 时间:2024/06/14 04:23
一、
#include <iostream>using namespace std;int fibonacci (int n)//返回第n项fibonacci值.{int last_1 = 0 ,last_2 = 1 , temp;if(n == 0 || n == 1)return 0;for(n -= 2 ;n > 0 ;n--){temp = last_2;last_2 += last_1;last_1 = temp; }return last_2;}int main(){for(int k = 1; k<10; k++)cout << fibonacci(k) << endl;return 0;}
二、
//输出前n个fibonacci序列的值及它们的和(fibonacci序列为1,1,2,3,...)#include <iostream>using namespace std;int fibonacci(int n)//0 <= n <= 1000{int fir = 0,sec = 1,temp,i = 1;if(n == 0)return fir;while(i++ != n){temp = sec;sec += fir;fir = temp;}return sec;}int main(){int n,sum = 0,i = 0;while(cin >> n){while (i++ != n){cout << fibonacci(i) << '\t';sum += fibonacci(i);}cout << "sum: " << sum << endl;sum = i = 0;}return 0;}
- 输出前n个fibonacci序列的值及它们的和(fibonacci序列为1,1,2,3,...)
- Kolakoski序列--输出1,2的前n个数
- 利用堆栈输出递归序列的若干项:Fibonacci序列
- 常系数线性递推的第n项及前n项和 (Fibonacci数列,矩阵)
- test4-3(fibonacci序列)
- Fibonacci序列
- Fibonacci序列
- Fibonacci序列
- C语言:求Fibonacci数列的前n项和
- UVA11582 Colossal Fibonacci Numbers!(fibonacci序列模x的周期性)
- 输出前十位的Fibonacci 数列
- Java之 求Fibonacci数列:1,2,3,5,8,13.。。。。前十位数的和
- 输出和为n的所有的连续自然数序列
- HDU 1568-Fibonacci(整数的前n位)
- 简单的Fibonacci序列生成程序-Java
- Fibonacci(斐波那契)序列的递归算法
- 输出指定序列的前面第N个序列
- Fibonacci(斐波那契)序列的递归和非递归算法
- [OpenGL ES 07-1]光照原理
- 如何获得Win8开发许可
- Android实现网络多线程断点续传下载
- linux下安装apache并进行tomcat集群负载
- 菜鸟学习 设计模式——行为模式(2)
- 输出前n个fibonacci序列的值及它们的和(fibonacci序列为1,1,2,3,...)
- WinCE下的GPIO中断的处理
- Android开发学习笔记(九)Android应用界面编程 AutoCompleteTextView学习
- libpcap+PF_RING源码分析---前言(一)
- javascript事件大全
- Linux进程调度
- IT职场人生系列之二十四:程序员如何增加收入
- 软件架构师应该知道的97 件事笔记
- MySQL无法启动,错误码1067