피보나치 수열

재귀함수 이용

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);

}

}