❤️大厂编程题实战+Leecode训练

你没意义

媒介+阐明

❤️旺仔兄弟们！假如觉得专主分享的没有错，期望能留下您的一键❤️三连❤️（面赞+批评+珍藏） ，您的撑持便是我的动力❤️，您的三连对我出格主要。
说明：下述题目只用于进修交换所用，抑制用于贸易销售。同时正在题解圆里也期望各人能提出贵重倡议，配合前进❤️！
1、斐波那契数（Leecode_509）

  [size=3.5][color=+grey] 题目形貌：
斐波那契数，凡是用 F(n) 表示，构成的序列称为 斐波那契数列 。该数列由 0 战 1 开端，后背的每项数字皆是前里两项数字的战。也便是：
     F(0) = 0，F(1) = 1
     F(n) = F(n - 1) + F(n - 2)，其中 n > 1
     给您 n ，请计较 F(n) 。

[size=3.9]样例1：

  输进： 2
输出： 1
表白: F(2) = F(1) + F(0) = 1 + 0 = 1

[size=3.9]样例2：

  输进： 3
输出： 2
表白: F(3) = F(2) + F(1) = 1 + 1 = 2

[size=3.9]样例.3：

  输进： 4
输出： 3
表白: F(4) = F(3) + F(2) = 2 + 1 = 3

【办法一】：递回
参考代码：
[code]import java.util.Scanner;public class Leecode509_Fib {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int n = sc.nextInt();        int ans = fib(n);        System.out.println(ans);    }    public static int fib(int n){        if (n<span class="token operator">1 时，每项的战皆即是前两项的战，因而有以下递推干系：F(n)=F(n−1)+F(n−2)
因为斐波那契数存正在递推干系，因而可使用静态计划供解。静态计划的形态转移圆程即为上述递推干系，界线前提为 F(0) 战 F(1)。
按照形态转移圆程战界线前提，能够获得工夫庞大度战空间庞大度皆是 O(n) 的完成。因为 F(n) 只战 F(n−1)取 F(n−2)有闭，因而可使用「转动数组思惟」把空间庞大度劣化成 O(1)。</p>

参考代码：
[code]import java.util.Scanner;public class Leecode509_Fib {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int n = sc.nextInt();        int ans = fib(n);        System.out.println(ans);    }    public static int fib(int n){        int[] arr = new int[3];        arr[0] = 0;arr[1]=1;        if (n<span class="token operator">