Difference between revisions of "Fibonacci sequence"

From CompSciWiki
Jump to: navigation, search
Line 28: Line 28:
 
An image or By Students section
 
An image or By Students section
  
|Solution=public class Fibonacci  
+
|Solution=import javax.swing.JOptionPane;<br/>
{
+
<br/>
public static void main(String[] args)  
+
public class Fibonacci <br/>
{
+
{<br/>
int answer = 0;
+
    public static void main(String[] args)<br/>
+
    {     <br/>
for(int n = 1; n < 11; n++)
+
int current = 1;<br/>
{
+
int previous = 0;<br/>
if(n == 0 || n == 1)
+
<br/>
answer = answer + 1;
+
int n = Integer.parseInt(JOptionPane.showInputDialog("Please enter n"));<br/>
+
<br/>
else
+
for(int i = 0; i < n; i++)<br/>
answer = answer +
+
{<br/>
}
+
int temp = previous;<br/>
}
+
previous = current;<br/>
}
+
current = temp + previous;<br/>
 
+
}<br/>
 +
 +
System.out.println("The " + n + "th Fibonacci number is " + current);<br/>
 +
    }<br/>
 
}}
 
}}

Revision as of 23:00, 1 April 2010

Back to the Program-A-Day homepage

Problem

Write a complete Java program Fibonacci that:

  • prompts the user to enter an input n and cast it to integer
  • get the nth fibonacci numbers using FOR loop, based on the user's input
  • prints out the nth fibonacci number, using JOptionPane.showMessageDialog method.


Note that the fibonacci sequence is F(0) = 1, F(1) = 1, F(n) = F(n-1) + F(n-2) for n > 1.
Example: F(5) = 1, 1, 2, 3, 5, 8
Your output should look something like
"The 5th number of the fibonacci sequence is 5."

You may assume that the user always enters correct intenger format.

 

...by students

float
Taken from http://www.flickr.com/photos/daniello/565304023/

An image or By Students section

Solution

import javax.swing.JOptionPane;

public class Fibonacci
{

   public static void main(String[] args)
{
int current = 1;
int previous = 0;

int n = Integer.parseInt(JOptionPane.showInputDialog("Please enter n"));

for(int i = 0; i < n; i++)
{
int temp = previous;
previous = current;
current = temp + previous;
}
System.out.println("The " + n + "th Fibonacci number is " + current);
}

Code

Solution Code

Back to the Program-A-Day homepage