diff --git a/dynamic-programming/src/leetcode/editor/cn/FibonacciNumber.java b/dynamic-programming/src/leetcode/editor/cn/FibonacciNumber.java new file mode 100644 index 0000000..62179e2 --- /dev/null +++ b/dynamic-programming/src/leetcode/editor/cn/FibonacciNumber.java @@ -0,0 +1,62 @@ +//

斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 01 开始,后面的每一项数字都是前面两项数字的和。也就是:

+// +//
+//F(0) = 0,F(1) = 1
+//F(n) = F(n - 1) + F(n - 2),其中 n > 1
+//
+// +//

给定 n ,请计算 F(n)

+// +//

 

+// +//

示例 1:

+// +//
+//输入:n = 2
+//输出:1
+//解释:F(2) = F(1) + F(0) = 1 + 0 = 1
+//
+// +//

示例 2:

+// +//
+//输入:n = 3
+//输出:2
+//解释:F(3) = F(2) + F(1) = 1 + 1 = 2
+//
+// +//

示例 3:

+// +//
+//输入:n = 4
+//输出:3
+//解释:F(4) = F(3) + F(2) = 2 + 1 = 3
+//
+// +//

 

+// +//

提示:

+// +// +// +//
Related Topics
  • 递归
  • 记忆化搜索
  • 数学
  • 动态规划

  • 👍 697
  • 👎 0
  • +package leetcode.editor.cn; + +// 509:斐波那契数 +public class FibonacciNumber { + public static void main(String[] args) { + Solution solution = new FibonacciNumber().new Solution(); + // TO TEST + } + + //leetcode submit region begin(Prohibit modification and deletion) + class Solution { + public int fib(int n) { + return n < 2 ? n : fib(n - 1) + fib(n - 2); + } + } +//leetcode submit region end(Prohibit modification and deletion) + +} diff --git a/dynamic-programming/src/leetcode/editor/cn/doc/content/FibonacciNumber.md b/dynamic-programming/src/leetcode/editor/cn/doc/content/FibonacciNumber.md new file mode 100644 index 0000000..8162dff --- /dev/null +++ b/dynamic-programming/src/leetcode/editor/cn/doc/content/FibonacciNumber.md @@ -0,0 +1,44 @@ +

    斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 01 开始,后面的每一项数字都是前面两项数字的和。也就是:

    + +
    +F(0) = 0,F(1) = 1
    +F(n) = F(n - 1) + F(n - 2),其中 n > 1
    +
    + +

    给定 n ,请计算 F(n)

    + +

     

    + +

    示例 1:

    + +
    +输入:n = 2
    +输出:1
    +解释:F(2) = F(1) + F(0) = 1 + 0 = 1
    +
    + +

    示例 2:

    + +
    +输入:n = 3
    +输出:2
    +解释:F(3) = F(2) + F(1) = 1 + 1 = 2
    +
    + +

    示例 3:

    + +
    +输入:n = 4
    +输出:3
    +解释:F(4) = F(3) + F(2) = 2 + 1 = 3
    +
    + +

     

    + +

    提示:

    + + + +
    Related Topics
  • 递归
  • 记忆化搜索
  • 数学
  • 动态规划

  • 👍 697
  • 👎 0
  • \ No newline at end of file