diff options
Diffstat (limited to 'AlgoDesignAndTechniqueEdxJava/sources/Fibonacci.java')
| -rw-r--r-- | AlgoDesignAndTechniqueEdxJava/sources/Fibonacci.java | 14 |
1 files changed, 7 insertions, 7 deletions
diff --git a/AlgoDesignAndTechniqueEdxJava/sources/Fibonacci.java b/AlgoDesignAndTechniqueEdxJava/sources/Fibonacci.java index 94217ed..53388fe 100644 --- a/AlgoDesignAndTechniqueEdxJava/sources/Fibonacci.java +++ b/AlgoDesignAndTechniqueEdxJava/sources/Fibonacci.java @@ -8,16 +8,16 @@ public class Fibonacci { return fib_naive(n - 1) + fib_naive(n - 2); } - public static long fib_optimized1(int i) { - if (i <= 1) - return (long) i; - final long[] fibArray = new long[i+1]; + public static long fib_optimized1(int n) { + if (n <= 1) + return (long) n; + final long[] fibArray = new long[n+1]; fibArray[0] = 0; fibArray[1] = 1; - for (int j = 2; j < i+1; j++) { - fibArray[j] = fibArray[j - 1] + fibArray[j - 2]; + for (int i = 2; i < n+1; i++) { + fibArray[i] = fibArray[i - 1] + fibArray[i - 2]; } - return fibArray[i]; + return fibArray[n]; } public static void main(String args[]) { |