[DART] 피보나치 수열 구하기

icodebroker DART 2024-06-18

■ 피보나치 수열을 구하는 방법을 보여준다.

▶ 예제 코드 (DART)


void main() {
  int result = getFibonacci(20);

  print(result);
}

int getFibonacci(int n) {
  if (n == 0 || n == 1) {
    return n;
  }

  return getFibonacci(n - 1) + getFibonacci(n - 2);
}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

void main() {

int result = getFibonacci(20);

print(result);

}

int getFibonacci(int n) {

if (n == 0 || n == 1) {

return n;

}

return getFibonacci(n - 1) + getFibonacci(n - 2);

}

DART MATH