Write a Java program to take nth number from the user. So your code have to print the Fibonacci Number using Iteration. You have to handle all the base cases in your code
import java.util.Scanner; // for Scanner
public class Main {
public static int fib(int n) {
// handle base case
if (n == 0 || n == 1) {
return n;
}
int a = 0; // fib(0)
int b = 1; // fib(1)
for (int i = 2; i <= n; i++) { // start at 2 because we already have fib(0) and fib(1)
int c = a + b; // fib(2) = fib(0) + fib(1)
a = b; // fib(0) = fib(1)
b = c; // fib(1) = fib(2)
}
return b; // return fib(n)
}
public static void main(String[] args) {
// ask user for input
Scanner sc = new Scanner(System.in);
System.out.print("Enter a number: ");
// verify input is an integer and is not negative
int n = 0;
while (true) {
if (sc.hasNextInt()) {
n = sc.nextInt();
if (n >= 0) {
break;
}
}
System.out.print("Invalid input. Enter a positive integer: ");
}
// print result
System.out.println("Fibonacci number is " + fib(n));
}
}
Step by step
Solved in 3 steps with 2 images
