算法案例(1)------ 斐波那契数列 傷城~ 2021-12-11 04:51 134阅读 0赞 # 一、简介 # 斐波那契数列:给定开始的俩个值,后面的值是前面俩个值的叠加,求第n个数的值; 如: 1,1,2,3,5,8,13,21...... # 二、实现方式 # ## 2.1 数组遍历方式 ## public class Fbnq { /** * 获取斐波那契数列第n个数的值 * @param first 第一个数值 * @param second 第二个数值 * @param n 第n个数 * @return 第n个数的值 */ public static int getFbnqNumber(int first, int second, int n) { int[] arr = new int[1000]; arr[0] = first; arr[1] = second; if (n < 2) { return arr[n]; } for (int i = 2; i < n; i++) { arr[i] = arr[i - 2] + arr[i - 1]; } return arr[n - 1]; } public static void main(String[] args) { System.out.println(getFbnqNumber(1, 1, 12)); } } ## 2.2 三个变量方式 ## public class Fbnq { /** * 获取斐波那契数列第n个数的值 * * @param first 第一个数值 * @param second 第二个数值 * @param n 第n个数 * @return 第n个数的值 */ public static int getFbnqNumber(int first, int second, int n) { if (n == 1) { return first; } else if (n == 2) { return second; } int a = first, b = second, c = 0; for (int i = 3; i <= n; i++) { c = a + b; a = b; b = c; } return c; } public static void main(String[] args) { System.out.println(getFbnqNumber(1, 1, 12)); } } ## 2.3 递归方式 ## public class Fbnq { /** * 获取斐波那契数列第n个数的值 * * @param first 第一个数值 * @param second 第二个数值 * @param n 第n个数 * @return 第n个数的值 */ public static int getFbnqNumber(int first, int second, int n) { if (n == 1) { return first; } else if (n == 2) { return second; } return getFbnqNumber(first, second, n - 2) + getFbnqNumber(first, second, n - 1); } public static void main(String[] args) { System.out.println(getFbnqNumber(1, 1, 12)); } }
相关 算法 | 斐波那契数列 系列文章目录 -------------------- 文章目录 系列文章目录 前言 具体实现 循环法 柔情只为你懂/ 2022年12月10日 08:42/ 0 赞/ 140 阅读
相关 斐波那契数列 关于斐波那契数列的解法,本人找到了一种比较简单的方法,结果是正确的,不知道各位有没有另外更好的解法,一起探讨探讨。 import java.util.; pu ╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 281 阅读
相关 斐波那契数列 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597, 冷不防/ 2022年07月13日 03:19/ 0 赞/ 271 阅读
相关 算法-斐波那契数列 题目: 写一个函数,输入为n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列定义如下: ![这里写图片描述][SouthEast] 解题思路: 斐波那 「爱情、让人受尽委屈。」/ 2022年06月10日 13:07/ 0 赞/ 195 阅读
相关 斐波那契数列 class FibIter(object): def __init__(self, lenth): self.lent 一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 269 阅读
相关 斐波那契数列 include<iostream> using namespace std; int fibonacci1(int t) { if(t 古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 235 阅读
相关 斐波那契数列 > 斐波那契数列(Fibonacci sequence)指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1 墨蓝/ 2022年03月22日 15:59/ 0 赞/ 345 阅读
相关 斐波那契数列 时间限制:1秒 空间限制:32768K 热度指数:450138 算法知识视频讲解 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第 淡淡的烟草味﹌/ 2022年03月12日 08:13/ 0 赞/ 265 阅读
相关 斐波那契数列 package nums; public class Feibonaqi { public static void main(St 野性酷女/ 2022年03月07日 06:10/ 0 赞/ 299 阅读
相关 算法案例(1)------ 斐波那契数列 一、简介 斐波那契数列:给定开始的俩个值,后面的值是前面俩个值的叠加,求第n个数的值; 如: 1,1,2,3,5,8,13, 傷城~/ 2021年12月11日 04:51/ 0 赞/ 135 阅读
还没有评论,来说两句吧...