C++输出斐波那契数列的几种方法

定义：

斐波那契数列指的是这样一个数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

这个数列从第三项开始，每一项都等于前两项之和。

以输出斐波那契数列的前20项为例：

方法一：

比较标准的做法，是借助第三个变量实现的。

#include<iostream>
using namespace std;
int main(){int f1=0,f2=1,t,n=1;cout<<"数列第1个："<<f1<<endl;cout<<"数列第2个："<<f2<<endl; for(n=3;n<=20;n++){t=f2;f2=f1+f2;f1=t;cout<<"数列第"<<n<<"个："<<f2<<endl; }     cout<<endl;return 0;
}

方法二：

这是楼主学习的时候自己想到的方法，可以通过两次加分，一次循环输出两个项。

#include<iostream>
using namespace std;
int main(){int f1=0,f2=1,t,n=1;cout<<"数列第一项："<<f1<<endl;cout<<"数列第二项："<<f2<<endl; for(n=2;n<10;n++){f1=f1+f2;cout<<"数列第"<<(2*n-1)<<"项："<<f1<<endl;f2=f1+f2;cout<<"数列第"<<(2*n)<<"项："<<f2<<endl; }    cout<<endl;return 0;
}

转载于:https://www.cnblogs.com/zhezh/p/3773434.html

C++输出斐波那契数列的几种方法相关推荐

C语言实现斐波那契数列的几种方法
斐波那契数列指的是这样一个数列:1 .1.2.3.5.8.13.21.34.55.89--是从第三项开始每一项都是前两项之和. 用递推的方法定义为: f(0)=1;f(1)=1; f(n)=f(n-1 ...
C语言--斐波那契数列（三种方法）
文章目录一·介绍二·代码实现 1·递归实现 2·迭代实现 3·数组实现一·介绍斐波那契数列,就是前两个数是1,之后从第三个数开始等于前面两个数的和,请用代码方式求出第n个斐波那契数列的大小. ...
C语言实现求解斐波那契数列的四种方法及优化处理（递归，迭代，特殊性质公式，矩阵快速幂）
众所周知,斐波那契数列是非常经典的一个数列,它的数学公式如下为了便于观察,我们列出它的几项:0 1 1 2 3 5 8 13 21...... 下面我们将介绍四种方法来用C语言计算机 ...
C语言斐波那契数列求和两种方法
递归调用函数: #define _CRT_SECURE_NO_WARNINGS int fun(int n); #include<stdio.h> int main() {//斐波那契数列 ...
Python：递归输出斐波那契数列
今天学习Python的时候做一道练习题,题目是这样的: 题目导入问题有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总对数 ...
打印水仙花数oracle,javaScript实现回文数、水仙花数判断和输出斐波那契数列
javaScript实现回文数.水仙花数判断和输出斐波那契数列发布时间:2020-07-22 01:15:37 来源:51CTO 阅读:422 作者:Cynthia_xie // 判断一个数是不是回 ...
输出斐波那契数列不大于1000的序列
7-4 输出斐波那契数列不大于1000的序列输出斐波那契数列不大于1000的序列. 输入格式: 本题目无输入输出格式: 在一行输出斐波那契数列不大于1000的序列,并用逗号隔开. 输入样例: 本题 ...
Python案例：格式化输出斐波拉契数列
文章目录一.提出任务二.运行效果三.实现步骤 1.定义fib(n)函数 2.采用format()函数实现格式化输出 3.采用repr()与rjust()函数实现格式化输出 4.运行程序,查看效果 ...
输出斐波那契数列的第n项
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0).n<=39 1. 递归 public class Solution {public int ...

C++输出斐波那契数列的几种方法

定义：

方法一：

方法二：

C++输出斐波那契数列的几种方法相关推荐

最新文章

热门文章