티스토리 뷰


재귀함수 이용


import java.util.Scanner;


public class FiboTest {


public static void main(String[] args) {

// TODO Auto-generated method stub

System.out.println("피보나치 위치 입력 : ");

Scanner scan = new Scanner(System.in);

long n = scan.nextInt();

System.out.println("fibo[" + n + "] = " + fibo(n));

}


static long fibo(long n) {

// TODO Auto-generated method stub

if (n == 1 || n == 2)

return 1;

else

return fibo(n - 1) + fibo(n - 2);

}

}



반복문 사용

import java.util.Scanner;

public class FiboTest {

public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("피보나치 수의 배열 인덱스를 입력 : ");
Scanner scan = new Scanner(System.in);
int enter = scan.nextInt();
fibo(enter);
}

private static void fibo(int target) {
// TODO Auto-generated method stub
long leftNum = 0;
long rightNum = 1;
long result=0;

for (int i = 1; i < target; i++) {
result = leftNum + rightNum;
leftNum = rightNum;
rightNum = result;
}
System.out.println(result);
}
}


'java,web study > 2주차 (7월 8일~14일)' 카테고리의 다른 글

소수판별 테스트  (0) 2013.07.11
그래픽테스트 (awt & swing)  (0) 2013.07.11
객체간 형변환 (다형성 관련)  (0) 2013.07.11
재귀함수를 이용한 팩토리얼 구현  (0) 2013.07.10
클래스 변수  (0) 2013.07.10
댓글
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/03   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함