<div>
Here's a graph of the continuous function (i.e., let n be a continuous real positive number) that I asked wolframalpha to plot. 

<pre><code class="code-1 nolinks" id="code-20-41792846-1"> u(n) = [(1/2+sqrt(5)/2)^n - (1/2-sqrt(5)/2)^n]/sqrt(5)
</code></pre>
<a href="https://filedb.experts-exchange.com/incoming/2016/09_w37/1116070/fib.png" target="_blank" title="fib.png (46 KB)"><img alt="fib.png" class="file-block lazyload" style="max-width: 631px;" data-src="https://filedb.experts-exchange.com/incoming/2016/09_w37/1116070/fib.png" /></a><a href="http://www.wolframalpha.com/input/?i=plot+%5B(1%2F2%2Bsqrt(5)%2F2)%5En+-+(1%2F2-sqrt(5)%2F2)%5En%5D%2Fsqrt(5),+where+n+%3D+1+to+8" rel="ugc">http://www.wolframalpha.com/input/?i=plot+%5B(1%2F2%2Bsqrt(5)%2F2)%5En+-+(1%2F2-sqrt(5)%2F2)%5En%5D%2Fsqrt(5),+where+n+%3D+1+to+8</a> 
 
When n is a positive integer, then u(n) is also a positive integer. Pretty amazing! 
In practice, when computing, you probably won't get a positive integer, but a real number that is very close. To get the positive integer, you need to use a round function. 
<a href="http://www.tutorialspoint.com/java/number_round.htm" rel="ugc">http://www.tutorialspoint.com/java/number_round.htm</a>
</div>

fib.png

<div>
As n gets larger, the speed at which you compute fibonacci(n) really rocks over the other approaches, whether recursive or just looping. However, if you want a table of the first N values of fibonacci(n), then just adding the previous two integers and storing it into an array of length N will be faster than using fibonacci(n) for all values of n = 1..N, where n is an integer.
</div>

<div>
<pre><code class="code-10 nolinks" id="code-20-41793631-1">public int fibonacci(int n) {
 
 if ( n == 0 || n == 1) // base cases
 return n;
 else
 // recursion step
 return fibonacci(n - 1) + fibonacci(n - 2);
 

}
</code></pre>
 
got rid of extra brackets. when i have to put and when i can get rid of brackets?
</div>

<div>
They make absolutely NO difference (in this case) to the execution of the code, if it is easy for you to read with them there, leave them there. That's all that it comes down to, how easy it is to read for YOU.
</div>

<div>
Yes +1 for what mccarl said - I actually think it's a little better with the extra brackets. &nbsp;You should always prefer clarity and to me the extra with the extra braces is clearer. 
 
Doug
</div>

<div>
<div class="content wysiwyg-content">
Hi, 
 
I am working on below challenge 
<a href="http://codingbat.com/prob/p120015" rel="ugc">http://codingbat.com/prob/p120015</a> 
 
Psedo code: 
1. if first two numbers return same 
2. else call same fibonacci method by passing n-1 and n-2 and sum it up 
 

<pre><code class="code-10 nolinks" id="code-10-28968892-1">public int fibonacci(int n) {
 
 if ((n == 0) || (n == 1)) // base cases
 return n;
 else
 // recursion step
 return fibonacci(n - 1) + fibonacci(n - 2);
 

}
</code></pre>
 
 
 
I am passing all tests 

<blockquote>
Expected &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Run &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
fibonacci(0) → 0 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;0 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;OK &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
fibonacci(1) → 1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;OK &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
fibonacci(2) → 1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;OK &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
fibonacci(3) → 2 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;2 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;OK &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
fibonacci(4) → 3 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;3 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;OK &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
fibonacci(5) → 5 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;5 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;OK &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
fibonacci(6) → 8 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;8 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;OK &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
fibonacci(7) → 13 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;13 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;OK &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
other tests 
OK &nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 

</blockquote>
 
How to improve/modify my design, code and any other alternate approaches. please advise
</div>
</div>

Hi,

I am working on below challenge
http://codingbat.com/prob/p120015

Psedo code:
1. if first two numbers return same
2. else call same fibonacci method by passing n-1 and n-2 and sum it up

(CODE)



I am passing all tests
Expected	Run		
fibonacci(0) → 0	0	OK	
fibonacci(1) → 1	1	OK	
fibonacci(2) → 1	1	OK	
fibonacci(3) → 2	2	OK	
fibonacci(4) → 3	3	OK	
fibonacci(5) → 5	5	OK	
fibonacci(6) → 8	8	OK	
fibonacci(7) → 13	13	OK	
other tests
OK	


How to improve/modify my design, code and any other alternate approaches. please advise

Fibonacci challenge

Java is a platform-independent, object-oriented programming language and run-time environment, designed to have as few implementation dependencies as possible such that developers can write one set of code across all platforms using libraries. Most devices will not run Java natively, and require a run-time component to be installed in order to execute a Java program.

Java

Java Enterprise Edition (Java EE) is a specification defining a collection of Java-based server and client technologies and how they interoperate. Java EE specifies server and client architectures and uses profiles to define technology sets targeted at specific classes of applications. All Java EE profiles share a set of common features, such as naming and resource injection, packaging rules and security requirements.

Java EE

Programming includes both the specifics of the language you’re using, like Visual Basic, .NET, Java and others, but also the best practices in user experience and interfaces and the management of projects, version control and development. Other programming topics are related to web and cloud development and system and hardware programming.

Programming

Kernel and system programming is the process of creating the software necessary for a computer or device to function and operate other programs. Some operating systems (such as Microsoft Windows) are proprietary, but others, such as the various Linux distributions, are open source.

System Programming

Game programming is the software development of video games. Game programming requires substantial skill in software engineering as well as specialization in simulation, computer graphics, artificial intelligence, physics, audio programming, and input. Like other software, game development programs are generated from source code to the actual program by a compiler. Source code can be developed with almost any text editor, but most professional game programmers use a full integrated development environment (IDE).