Mercurial > Algorithms__Sedgewick

view algs4/1.1.19/Fibonacci.java @ 0:17ee997bf124

find changesets by author, revision, files, or words in the commit message
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 {
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 }