피보나치 수열 구하기

< 피보나치 수열 구하기 JAVA>

< 피보나치의 개념 >

<출처 : http://terms.naver.com/entry.nhn?docId=2270442&cid=51173&categoryId=51173 <네이버 지식백과>

Hiyo(main class).java

package practice;
 
import Solution.Fibonacci;
 
public class Hiyo {
 
    public static void main(String[] args) {
        int[] arr = new int[10];
        Fibonacci f = new Fibonacci(arr);
        f.print();// 배열 출력하기
    }
 
}
 

FIbonacci.java

package Solution;
 
public class Fibonacci {
 
    int[] arr;
 
    public Fibonacci() {
 
    }
 
    public Fibonacci(int[] arr) {
        this.arr = arr;
    }
 
    public void execute() {
        arr[0] = 1; // 초기값
        arr[1] = 1;
        int result = 0; // 더한 결과 값
        for (int i = 0; i < arr.length; i++) {
            if (i < arr.length - 2) {
                result = arr[i] + arr[i + 1]; // 배열 첫번째와 그 다음 배열을 더한다.
                arr[i + 2] = result; // 그 값을 첫번째 값 다다음 값에 입력한다.
            } else {// 배열의 (마지막 배열-1)번째 일 때
                break;
            }
 
        }
    }
 
    public void print() {
        execute(); // 피보나치 수열 배열에 입력하기
        for (int i : arr) { // 배열의 값을 출력하기
            System.out.print(i + " ");
        }
        System.out.println();
    }
}
 

원래는 재귀함수를 쓰려다가 너무 흔한것 같아서 다른 방법으로 해보려고 이렇게 구현하였습니다. 

재귀함수는 이렇게 구현하면 되는군요. 

package practice;
 
public class Hiyo {
    public static int Fibonacci(int num) {
        if (num == 1 || num == 2) {
            return 1;
        } else {
            return Fibonacci(num - 1) + Fibonacci(num - 2);
        }
    }
 
    public static void main(String[] args) {
        int num = 11;
        for (int i = 1; i < num; i++) {
            System.out.println(Fibonacci(i));
        }
    }
 
}
 

도움이 되었을지 모르겠네요! 

쉬운문제 앞으로 차근차근 해보려고 합니다. 모두 공부 열심히 해요 ㅋㅋㅋ 

****추가 내용 *****

(2016.12.05 월)

/**
 * Created by nhs0912 on 2016-12-05.
 */
public class Main {
 
    public static int Fibonacci(int num) {
        if (num == 1 || num == 2) {
            return 1;
        } else {
            return Fibonacci(num - 1) + Fibonacci(num - 2);
        }
    }
 
    public static void main(String[] args) {
        int num = 10;
        int sum=0;
        for (int i = 1; i < num; i++) {
            if(i==num-1)
            {
                sum+=Fibonacci(i);
                System.out.println(Fibonacci(i)+"="+sum);
            }
            else if(i==1)
            {
                sum=1;
                System.out.print("0+1+");
            }
            else {
                sum+=Fibonacci(i);
                System.out.print(Fibonacci(i) + "+");
            }
        }
    }
}
 

결과값: 

피보나치 수열 과정도 같이 보이게 수정하였습니다.

알고리즘 어렵지만 해보면 재밌긴 하네요 ㅋㅋㅋ