算法 | 斐波那契数列 柔情只为你懂 2022-12-10 08:42 127阅读 0赞 # 系列文章目录 # -------------------- ### 文章目录 ### * 系列文章目录 * 前言 * 具体实现 * * * 循环法 * 递归法 * Go 语言循环实现 * 使用数据公式计算 -------------------- # 前言 # 斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定 N,计算 F(N)。 # 具体实现 # ### 循环法 ### #include <iostream> using namespace std; int fib(int N) { if(N < 2) { return N; } if(N == 2) { return 1; } int a = 0, b = 1, result=0; for(int i=2; i<=N; ++i) { result = a + b; a = b; b = result; } return result; } ### 递归法 ### int fibRecursion(int N) { if (N < 2) { return N; } else if (N == 2) { return 1; } else { return fibRecursion(N - 1) + fibRecursion(N-2); } } ### Go 语言循环实现 ### > 其实循环的方法是一样的,不过 `Go`、`Python` 有个更好的赋值用法,所以单独写一下 func Fib(N int) int { if N < 2 { return N } if N == 2 { return 1 } var a = 0 var b = 1 for i := 2; i <= N; i++ { a, b = b, a+b } return b } ### 使用数据公式计算 ### ![在这里插入图片描述][20200924231247328.png_pic_center] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5bmRldg_size_16_color_FFFFFF_t_70_pic_center] [20200924231247328.png_pic_center]: /images/20221123/88c201218ff14e7da469a1ba8e3fd8cd.png [watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5bmRldg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/4dec207ca10f4c36b83a71cbed32be85.png
相关 算法 | 斐波那契数列 系列文章目录 -------------------- 文章目录 系列文章目录 前言 具体实现 循环法 柔情只为你懂/ 2022年12月10日 08:42/ 0 赞/ 128 阅读
相关 斐波那契数列 关于斐波那契数列的解法,本人找到了一种比较简单的方法,结果是正确的,不知道各位有没有另外更好的解法,一起探讨探讨。 import java.util.; pu ╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 247 阅读
相关 斐波那契数列 定义:斐波那契数列指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 这个数列从第三项开始,每一项都等于前两项之和。 矫情吗;*/ 2022年07月13日 04:49/ 0 赞/ 209 阅读
相关 斐波那契数列 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597, 冷不防/ 2022年07月13日 03:19/ 0 赞/ 233 阅读
相关 算法-斐波那契数列 题目: 写一个函数,输入为n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列定义如下: ![这里写图片描述][SouthEast] 解题思路: 斐波那 「爱情、让人受尽委屈。」/ 2022年06月10日 13:07/ 0 赞/ 174 阅读
相关 斐波那契数列 class FibIter(object): def __init__(self, lenth): self.lent 一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 240 阅读
相关 斐波那契数列 include<iostream> using namespace std; int fibonacci1(int t) { if(t 古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 207 阅读
相关 斐波那契数列 > 斐波那契数列(Fibonacci sequence)指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1 墨蓝/ 2022年03月22日 15:59/ 0 赞/ 309 阅读
相关 斐波那契数列 时间限制:1秒 空间限制:32768K 热度指数:450138 算法知识视频讲解 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第 淡淡的烟草味﹌/ 2022年03月12日 08:13/ 0 赞/ 235 阅读
相关 斐波那契数列 package nums; public class Feibonaqi { public static void main(St 野性酷女/ 2022年03月07日 06:10/ 0 赞/ 271 阅读
还没有评论,来说两句吧...