斐波拉契数列的三种实现方法

朴灿烈づ我的快乐病毒、 2024-04-17 05:32 67阅读 0赞

### 百度解释 ###

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

#### for循环方式 ####

class Solution {
    public:
    	int Fibonacci(int n) {
    		int count = 0, a[20] = {0};
    		a[0] = 0;
    		a[1] = 1;
    		if (n < 2) {
    			return a[n];
    		}
    		else {
    			for (int i = 2; i <= n; i++) {
    				a[i] = a[i - 1] + a[i - 2];
    				count = a[i];
    			}
    			return count;
    		}
    	}
    
    };

#### 递归方式 ####

class Solution {
    public:
    int Fibonacci(int n) {
            if(n==0)
                return 0;
            else if(n==1||n==2)
                return 1;
            else if(n==3)
                return 2;
            else
                return 3*Fibonacci(n-3)+2*Fibonacci(n-4);
        }
    };

--------------------

#### 迭代方式 ####

更加节约时间和空间

class Solution {
    public:
    	int Fibonacci(int n) {
    		int a = 1, b = 0;
    		while (n-->0) {
    			a = a + b;
    			b = a - b;
    		}
    		return b;
    	}
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，67人围观）

还没有评论，来说两句吧...

相关阅读

相关斐波拉契数列的三种实现方法

百度解释斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例...

朴灿烈づ我的快乐病毒、/ 2024年04月17日 05:32/ 0 赞/ 68 阅读

相关斐波拉契数多种算法

/ 斐波拉契数 / public class Fibonacci { // 普通算法 publi

川长思鸟来/ 2022年11月25日 11:48/ 0 赞/ 133 阅读

相关 java 斐波那契实现_java实现斐波那契数列的三种方法

![d24aa07c96f0ed7279a2d5a3961e414a.png][] 斐波那契数列(Fibonacci sequence)的定义：斐波那契数列指的是这样一个数列

比眉伴天荒/ 2022年11月08日 11:29/ 0 赞/ 150 阅读

相关斐波那契数列的计算

定义Fibonacci数列如下： / 0 n=0 f(n)= 1

迷南。/ 2022年08月05日 21:27/ 0 赞/ 219 阅读

相关实现斐波那契数列的三种方法

斐波那契数列又称黄金分割数列。它的特点是从第3个数开始，每一个数都等于前面两个数相加。例：0 1 1 2 3 5 8 13 21.。。。。。

素颜马尾好姑娘i/ 2022年07月18日 05:20/ 0 赞/ 218 阅读

相关斐波拉契数列

\\ 求斐波那契数列的前10项及总和 \\ !/bin/bash 编写一个脚本，求fibonacci数列的前10项及其总和 firstNumber=1;

客官°小女子只卖身不卖艺/ 2022年07月16日 13:13/ 0 赞/ 256 阅读

相关【算法】斐波那契数列的计算方法

题目：计算斐波那契数列。具体什么是斐波那契数列，那就是0，1，1，2，3，5，8，13，21，34，55，89，144，233。要求：时间复杂度尽可能少分析

拼搏现实的明天。/ 2022年06月02日 04:43/ 0 赞/ 171 阅读

相关 java实现斐波那契数列的三种方法

Java实现斐波那契数列的三种方法什么是斐波那契数列这里借用一下度娘的一段话：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家

约定不等于承诺〃/ 2022年04月16日 01:55/ 1 赞/ 235 阅读

相关斐波拉契数列三种写法及比较

递归： //递归 int Fib1(int a){ if(a<3){ return 1; }else{ ret

「爱情、让人受尽委屈。」/ 2022年02月13日 05:13/ 0 赞/ 93 阅读

相关 JS实现斐波那契列数的三种方法

JS实现斐波那契列数的三种方法大家是怎么实现斐波那契列数的 1,1,2,3,5,8... f(n)=f(n-1) + f(n-2) 方法一：

红太狼/ 2020年06月06日 17:45/ 0 赞/ 638 阅读