피보나치 수열입니다.
// 피보나치 수열- 두개의 수를 합쳐서 한개의 수로 만듦
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입니다.
라는 값을 반환합니다.
'IT > Java' 카테고리의 다른 글
[JAVA] 원하는 개수만큼의 배열 생성 및 최댓값 구하는 프로그램 (0) | 2020.12.08 |
---|---|
[JAVA] 재귀함수로 피보나치 만들기 (0) | 2020.12.08 |
[JAVA] max()를 이용하여 최대값을 저장하는 프로그램 (0) | 2020.12.08 |
[JAVA] 문자열에서 마지막 단어를 반환하는 함수 (0) | 2020.12.08 |
[JAVA] 약수 중 K번째로 작은 수를 찾는 프로그램 (0) | 2020.12.08 |