Monday, 9 January 2017

Chapter 18 Exercise 2, Introduction to Java Programming, Tenth Edition Y. Daniel LiangY.

18.2  (Fibonacci numbers)
Rewrite the fib method in Listing 18.2 using iterations.


import java.util.Scanner;

public class Exercise_02 {

    public static void main(String[] args) {

        System.out.print("Enter a fibonacci index: ");
        int index = new Scanner(System.in).nextInt();
        System.out.println("The fibonacci value is " + fibonacci(index));

    }

    public static long fibonacci(int index) {

        if (index == 0)
            return 0;
        if (index == 1)
            return 1;

        int f0 = 0;
        int f1 = 1;
        int fib;
        for (int i = 2; i <= index; i++) {
            fib = f0 + f1;
            f0 = f1;
            f1 = fib;
        }
        return f1;
    }
}

No comments :

Post a Comment