티스토리 뷰
재귀함수 이용
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
링크
TAG
- 정보
- 잡담
- 알고리즘
- jsp
- 파이썬
- 배열
- 데이터베이스
- 메모장
- db
- SVN
- ERP
- 자바
- 자바스크립트
- 클래스
- 소켓
- 정렬
- SQL
- 졸업작품
- 청주
- 이론
- 안드로이드
- JQuery
- 아두이노
- 프로젝트
- CSS
- 게임
- HTML
- 충북대
- 도전과제
- 오라클
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함