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