• Support PF! Buy your school textbooks, materials and every day products Here!

Java - calculate nth Fibonacci number

  • Comp Sci
  • Thread starter Hercuflea
  • Start date
  • #1
595
49

Homework Statement



Hello everyone, I am trying to write a java program that asks the user to input a number n, and the computer calculates the nth Fibonacci number. I am supposed to use a loop to calculate the problem.

My question is, how do I set up the loop to calculate the nth Fibonacci number? I know how to do all of the program except the loop.

Homework Equations



I want to use the "for" loop.

The Attempt at a Solution



import java.util.Scanner;

public class Assignment2 {
public static void main(String [] args) {
Scanner input = new Scanner(System.in);

System.out.print("Enter a number n in order to calculate the nth Fibonacci number: ");
int n = input.nextInt();

for(int i = 0; i;){}

System.out.println("The " + n + "th Fibonacci number is: ");

}
}
 

Answers and Replies

  • #2
33,084
4,791

Homework Statement



Hello everyone, I am trying to write a java program that asks the user to input a number n, and the computer calculates the nth Fibonacci number. I am supposed to use a loop to calculate the problem.

My question is, how do I set up the loop to calculate the nth Fibonacci number? I know how to do all of the program except the loop.

Homework Equations



I want to use the "for" loop.

The Attempt at a Solution



import java.util.Scanner;

public class Assignment2 {
public static void main(String [] args) {
Scanner input = new Scanner(System.in);

System.out.print("Enter a number n in order to calculate the nth Fibonacci number: ");
int n = input.nextInt();

for(int i = 0; i;){}

System.out.println("The " + n + "th Fibonacci number is: ");

}
}
When you post code, put it inside [noparse]
Code:
[/noparse] tags. This makes your code easier to read, by preserving your indentation (if you used any).

You can't write a program to calculate Fibonacci numbers if you don't know how to calculate them yourself. What are the first few numbers in a Fibonacci sequence?
 
  • #3
595
49
When you post code, put it inside [noparse]
Code:
[/noparse] tags. This makes your code easier to read, by preserving your indentation (if you used any).

You can't write a program to calculate Fibonacci numbers if you don't know how to calculate them yourself. What are the first few numbers in a Fibonacci sequence?
a1 = 0, a2 = 1, a3 = 1, a4 = 2, a5 = 3, a6 = 5, ....etc. adding the last two numbers to get the nth number.
 
  • #4
gabbagabbahey
Homework Helper
Gold Member
5,002
6
a1 = 0, a2 = 1, a3 = 1, a4 = 2, a5 = 3, a6 = 5, ....etc. adding the last two numbers to get the nth number.
Usually the indices start at zero, so that [itex]F_0=0[/itex], [itex]F_1=1[/itex], [itex]F_2=1[/itex], [itex]F_3=2[/itex],etc.

I would suggest that you store all calculated Fibonacci numbers in an array of Integers. To start with, you will need to initialize the array to include [itex]F_0[/itex] and [itex]F_1[/itex]. Then, to calculate the nth number, you first look in the array to see if it has already been calculated; if yes then simply output that entry in the array, if no, then start with the last 2 entries in the array an calculate and store (in the array) all the remaining numbers up until the nth number.
 

Related Threads for: Java - calculate nth Fibonacci number

Replies
3
Views
3K
  • Last Post
Replies
11
Views
2K
Replies
47
Views
5K
  • Last Post
Replies
5
Views
3K
Replies
5
Views
6K
Replies
2
Views
1K
Replies
0
Views
3K
Top