[자바교육/java교육/java언어/자바초보교육]자바에서 피보나치 수열 구현하기, JAVA FIBONACCI , 자바강좌, java강좌
오라클자바커뮤니티에서 설립한 개발자교육6년차 오엔제이프로그래밍 실무교육센터
(오라클SQL,튜닝,힌트,자바프레임워크,안드로이드,아이폰,닷넷 실무개발강의)
fibonacci 수열이란
1, 1, 2, 3, 5, 8, 11,,, 등과 같이
처음과 두번째 항은 1이고, 이후의 것들은 앞의 두값을 더하는 구조로 되어
있다...
즉 f(n) = f(n-1) + f(n-2)
우선 반복적 알고리즘(비 재귀적 알고리즘)으로 이를 구현해 보자...
class Fibo {
long fibo(int value) {
int jun=1, hoo=1, tmp=0;
if (value == 1 || value== 2){
return 1;
}
for(int i=3;i<=value; i++) {
tmp = hoo;
hoo = jun + hoo;
jun = tmp;
}
return hoo;
}
public static void main(String[] args) {
if (args.length<1) {
System.out.println("Usage : java Fibo number ");
System.exit(1);
}
int value = Integer.parseInt(args[0]);
Fibo f = new Fibo();
System.out.println("입력숫자 : " + value);
System.out.println("--- 피보나치 수열 ---");
for(int i=1; i <= value; i++) {
System.out.print(f.fibo(i) + " ");
if (i % 8 ==0)System.out.println("");
}
System.out.println("");
}
}
아래에는 재귀호출을 이용하여 쪽 같이 구현해 보았다...
class Fibo1 {
long fibo(int value) {
if (value == 1 || value== 2){
return 1;
}
return fibo(value-1) + fibo(value -2);
}
public static void main(String[] args) {
if (args.length<1) {
System.out.println("Usage : java Fibo1 number ");
System.exit(1);
}
int value = Integer.parseInt(args[0]);
Fibo1 f = new Fibo1();
System.out.println("입력숫자 : " + value);
System.out.println("--- 피보나치 수열 ---");
for(int i=1; i <= value; i++) {
System.out.print(f.fibo(i) + " ");
if (i % 8 ==0)System.out.println("");
}
System.out.println("");
}
}
1, 1, 2, 3, 5, 8, 11,,, 등과 같이
처음과 두번째 항은 1이고, 이후의 것들은 앞의 두값을 더하는 구조로 되어
있다...
즉 f(n) = f(n-1) + f(n-2)
우선 반복적 알고리즘(비 재귀적 알고리즘)으로 이를 구현해 보자...
class Fibo {
long fibo(int value) {
int jun=1, hoo=1, tmp=0;
if (value == 1 || value== 2){
return 1;
}
for(int i=3;i<=value; i++) {
tmp = hoo;
hoo = jun + hoo;
jun = tmp;
}
return hoo;
}
public static void main(String[] args) {
if (args.length<1) {
System.out.println("Usage : java Fibo number ");
System.exit(1);
}
int value = Integer.parseInt(args[0]);
Fibo f = new Fibo();
System.out.println("입력숫자 : " + value);
System.out.println("--- 피보나치 수열 ---");
for(int i=1; i <= value; i++) {
System.out.print(f.fibo(i) + " ");
if (i % 8 ==0)System.out.println("");
}
System.out.println("");
}
}
아래에는 재귀호출을 이용하여 쪽 같이 구현해 보았다...
class Fibo1 {
long fibo(int value) {
if (value == 1 || value== 2){
return 1;
}
return fibo(value-1) + fibo(value -2);
}
public static void main(String[] args) {
if (args.length<1) {
System.out.println("Usage : java Fibo1 number ");
System.exit(1);
}
int value = Integer.parseInt(args[0]);
Fibo1 f = new Fibo1();
System.out.println("입력숫자 : " + value);
System.out.println("--- 피보나치 수열 ---");
for(int i=1; i <= value; i++) {
System.out.print(f.fibo(i) + " ");
if (i % 8 ==0)System.out.println("");
}
System.out.println("");
}
}
[개강확정강좌]
[평일저녁9/24]iPhone 하이브리드 앱 개발 실무과정 
[평일저녁9/26]Spring3.X, MyBatis, Hibernate실무과정
[주말9/28]웹퍼블리싱 마스터 
오라클자바커뮤니티에서 추천하는 실전 개발자 과정 - 개인80%환급
 | |||||
|---|---|---|---|---|---|
| Spring3.X, MyBatis, Hibernate실무과정 | 총 | 5일 | 35시간 | 09-24 | |
| [기업특강]JAVA,JSP,AJAX,jQUERY | 총 | 5일 | 40시간 | 09-26 | |
| 스프링3.X게시판&오라클힌트,SQL튜닝,사례연구 | 총 | 4일 | 32시간 | 09-27 | |
 | |||||
| JAVA&WEB프레임워크실무과정 | 총 | 33일 | 99시간 | 09-13 | |
| 자바초보에서안드로이드까지 | 총 | 18일 | 54시간 | 09-25 | |
| Spring3.X, MyBatis, Hibernate실무과정 | 총 | 12일 | 36시간 | 09-26 | |
| 스프링3.X게시판&오라클힌트,SQL튜닝,사례연구 | 총 | 11일 | 33시간 | 09-26 | |
| 자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지 | 총 | 24일 | 72시간 | 09-26 | |
| JAVA,JSP 초보에서 실무까지 | 총 | 18일 | 56시간 | 10-02 | |
 | |||||
| 자바초보에서안드로이드까지 | 총 | 8일 | 56시간 | 09-14 | |
| Spring3.X, MyBatis, Hibernate실무과정 | 총 | 5일 | 35시간 | 09-14 | |
| 자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지 | 총 | 10일 | 70시간 | 09-14 | |
| MiPlatform, XPlatform 실무강좌 | 총 | 5일 | 35시간 | 09-28 | |
| 스프링3.X게시판&오라클힌트,SQL튜닝,사례연구 | 총 | 4일 | 32시간 | 09-28 | |
| JAVA&WEB프레임워크실무과정 | 총 | 14일 | 98시간 | 09-28 | |
댓글 없음:
댓글 쓰기