Mercurial > Algorithms__Sedgewick

view algs4/1.1.19/Fibonacci.java @ 14:2f87e582d91a

find changesets by author, revision, files, or words in the commit message
ResizingArrayDeque (exercise 1.3.33)
author Eris Caffee <discordia@eldalin.com>
date Wed, 10 Jun 2015 18:12:59 -0500
parents
children
line source
1 public class Fibonacci {
2 public static long F( int N ) {
3 if ( N == 0 ) return 0;
4 if ( N == 1 ) return 1;
5 return F( N-1 ) + F( N-2 );
6 }
7
8 public static void main( String[] args ) {
9 for ( int N = 0; N < 100; N++ )
10 StdOut.println( N + " " + F(N) );
11 }
12 }