C++斐波那契数列（简短算法）

题目描述：

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2）。【多组输入】

输入格式：

项数n

输出格式：

对应项数的值

题目解析:

(这里附上两个代码，一个涉及到定义函数，定义函数很简单；另一个没有定义函数，运用循环结构)

斐波那契数列详细解析，我画了一个图展示，应该算是可以较清晰的流程的。代码展示：

一.定义函数型，无敌简短！！！

#include<iostream>

using namespace std;

int Fib(int n)

{

if (n == 1 || n == 2)

return 1;

else

return Fib(n - 1) + Fib(n - 2);//这里其实就已经利用了定义的函数进行了循环

}

int main()

{

int n;

while (cin >> n) {

cout << Fib(n) << endl;

}

运行展示：

二.循环型结构，不涉及定义函数！！！（具体流程上边有图解）

#include<iostream>
using namespace std;
int main()
{
   int n;
   while (cin >> n)
   {
       if (n <= 2)
           cout << 1 << endl;
       else if (n >= 3)
       {
           int f1 = 1;
           int f2 = 1;
           int temp = 0;
           for (int i = 2; i < n; i++)
           {
               temp = f1 + f2;
               f1 = f2;
               f2 = temp;
           }
           cout << temp << endl;
       }
   }
   return 0;
}

运行展示：

C++斐波那契数列（简短算法）相关推荐

JavaScript实现以数组形式返回斐波那契数列fibonacci算法（附完整源码）
JavaScript实现以数组形式返回斐波那契数列fibonacci算法(附完整源码) fibonacci.js完整源代码 fibonacci.js完整源代码 export default funct ...
斐波那契数列系列算法最优复杂度-------O（logN)
斐波那契数列系列算法最优复杂度--时间复杂度优化到O(LogN) 对于菲薄那契系列问题的探讨很多,下面就以两个例子来分析: 案例一: 在迷迷糊糊的大草原上,小红捡到了n根木棍,第i根木棍的长度为i, ...
【斐波那契数列】算法优化笔记
题目:斐波那契数列为:1,1,2,3,5,8-,求第n项? 初步分析设an为斐波那契数列. a1=a2=1;(n<=2) an=a(n-1) + a(n-2);(n>=2) 本章总结 [ ...
斐波那契数列简单算法
谈到斐波那契数列,可能是算法中经典的算法之一了.让我们先来看看斐波那契数列的由来: Fibonacci's original question: 1.Suppose that you are give ...
斐波那契数列python循环算法求解_斐波那契数列的算法实现 —— python
斐波那契数列,简单地说,起始两项为0和1,此后的项分别为它的前两项之后. (注:据我百度发现,斐波那契数列的定义并非起始的两项为0和1,而是1和1,鉴于是转发的,在这里不对原作者的文章进行改动,因为, ...
java斐波那契优化_用HashMap优化斐波那契数列 java算法
斐波那契是第一项为0,第二项为1,以后每一项是前面两项的和的数列. 源码:Fibonacci.java public class Fibonacci{ private static int times ...
斐波那契数列快速算法详解
1123581321递归算法java_斐波那契数列的算法
满意答案 wgeikq 2013.09.06 采纳率:53% 等级:13 已帮助:12456人 #include void Fdt(long F1,long F2,int N);//递推 voi ...
斐波拉契数列多种算法实现
# 1. while循环 def fib1(m):n,a,b = 0,0,1while n<m:print(a)a,b = b, a+bn+=1 print("1*********** ...
C#，斐波那契数列（Fibonacci Sequence）的八种算法与源代码
一.莱昂纳多·斐波那契(Leonardo Fibonacci) 斐波那契公元1170年生于意大利比萨,卒于1250年,被人称作"比萨的莱昂纳多",是一名闻名于欧洲的数学家,其主要的 ...

C++斐波那契数列（简短算法）

C++斐波那契数列（简短算法）相关推荐

最新文章

热门文章