Java Basic : day 4 - 피보나치 수열 (Fibonacci sequence)

Fibonacci sequence

// 1 - 1 - 2 - 3 - 5 - 8 - 13 ...
// 첫번째, 두번째 값을 더해서 세번째 값을 구하고
// i번째는 i-1, i-2번째

Scanner sc = new Scanner(System.in);
System.out.print("몇 개의 수열? : ");
int arrNum = sc.nextInt();
int fibonacci[] = new int[arrNum];
fibonacci[0] = 0;
fibonacci[1] = 1;
for (int i = 2; i < fibonacci.length; i++) {
            fibonacci[i] = fibonacci[i-1] + fibonacci[i-2];
}
System.out.println("fibonachi = " + Arrays.toString(fibonacci));




// long 데이터타입 사용하기 + 대입해서 풀기
// 0 1 1 2 3 5 8 13 21 34 55 89 
// a b c 
//   a b c
//     a b c ...


long a, b; // 대입변수
long c; // 결과 변수 
long pArr[] = new long[20];

a=0;
b=1;

pArr[0] = a;
pArr[1] = b;

int w = 0;

while( w < 18 ) {
c = a+b;
pArr[w+2] = c;

a = b;
b = c;

w++;
}
System.out.println(Arrays.toString(pArr));


}

}