Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
nth fibonacci ( memoization )
Language:
Ada
Assembly
Bash
C#
C++ (gcc)
C++ (clang)
C++ (vc++)
C (gcc)
C (clang)
C (vc)
Client Side
Clojure
Common Lisp
D
Elixir
Erlang
F#
Fortran
Go
Haskell
Java
Javascript
Kotlin
Lua
MySql
Node.js
Ocaml
Octave
Objective-C
Oracle
Pascal
Perl
Php
PostgreSQL
Prolog
Python
Python 3
R
Rust
Ruby
Scala
Scheme
Sql Server
Swift
Tcl
Visual Basic
Layout:
Vertical
Horizontal
//'main' method must be in a class 'Rextester'. //Compiler version 1.8.0_111 import java.util.*; import java.lang.*; class Rextester { public static int fibo(int n){ if(n==0) return 0; int[] memo = new int[n+1]; memo[0] = 0; memo[1] = 1; for(int i=2;i<=n;i++) memo[i] = -1; return helper(memo,n); } public static int helper(int[] arr,int n){ if(arr[n]!=-1) return arr[n]; return helper(arr,n-2)+helper(arr,n-1); } public static void main(String args[]) { System.out.println("Hello, World!"); System.out.println(fibo(9)); } }
[
+
]
Show input
Compilation time: 0.97 sec, absolute running time: 0.19 sec, cpu time: 0.17 sec, memory peak: 18 Mb, absolute service time: 1,17 sec
edit mode
|
history
|
discussion
Hello, World! 34