알고리즘

    [JAVA] 피보나치 수열 간단하게 구현

    public class Fibonacci { public static void main(String[] args) { /* * fibonacci : 수열 * 0 1 1 2 3 5 8 13 * a b c * a b c * a b c */ long a, b, c; long arr[] = new long[30]; a=0; b=1; arr[0] = a; arr[1] = b; int w = 0; while (w < 28 ) { c = a + b; arr[2 + w] = c; a = b; b = c; w++; } System.out.println(Arrays.toString(arr)); } } 수학에서, 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 ..