Mercurial > Algorithms__Sedgewick
view algs4/1.1.19/Fibonacci_Memoized.java @ 0:17ee997bf124
Initial commit
| author | Eris Caffee <discordia@eldalin.com> |
|---|---|
| date | Sat, 16 May 2015 12:02:55 -0500 |
| parents | |
| children |
line source
1 public class Fibonacci_Memoized {
2 static long[] fibs = new long[100];
4 public static long F( int N ) {
5 if ( N == 0 ) return 0;
6 if ( N == 1 ) return 1;
7 if ( fibs[N] == 0 )
8 fibs[N] = F( N-1 ) + F( N-2 );
9 return fibs[N];
10 }
12 public static void main( String[] args ) {
13 for ( int N = 0; N < 100; N++ )
14 StdOut.println( N + " " + F(N) );
15 }
16 }