IT/Java

[JAVA] 피보나치 수열 구하기.

eternitys 2020. 12. 8. 13:46

피보나치 수열입니다.

// 피보나치 수열- 두개의 수를 합쳐서 한개의 수로 만듦
	public static int fibonacci(int number) {
		int one = 1;
		int two = 1;
		int result = -1;
		if (number == 1) {
			return one;
		} else if (number == 2) {
			return two;
		} else {
			for (int i = 2; i < number; i++) {
				result = one + two;
				one = two;
				two = result;
			}
		}
		return result;
	}

	public static void main(String[] args) {
		System.out.println("피보나치 수열의 10번째 원소는" + fibonacci(10) + "입니다.");
	}

10을 넣을시 출력결과

피보나치 수열의 10번째 원소는55입니다.

 

5입력시

피보나치 수열의 5번째 원소는5입니다.

 

-1이라는 말이안되는 값을 넣을시 

피보나치 수열의 -1번째 원소는-1입니다.

라는 값을 반환합니다.