Fibonacci Number LeetCode solution in Java
1class Solution {2public int fib(int n) {3if (n == 0) return 0;4if (n == 1) return 1;5int[] Fibonacci = new int[n + 1];6Fibonacci[0] = 0;7Fibonacci[1] = 1;8for (int i = 2; i < n + 1; i++) Fibonacci[i] = Fibonacci[i - 1] + Fibonacci[i - 2];9return Fibonacci[n];10}11}