⚡

Fibonacci

보통 함수 +20pts

Problem

Write a function that returns the nth Fibonacci number.

Examples

Input: fibonacci(0)

Output: 0

Input: fibonacci(6)

Output: 8

💡 0, 1, 1, 2, 3, 5, 8

Explanation

이 문제는 **피보나치 수열**과 **반복문 최적화**를 학습합니다. 재귀의 비효율성을 이해하고 반복문으로 개선하는 방법을 배웁니다. **피보나치 수열의 정의** - F(0) = 0 - F(1) = 1 - F(n) = F(n-1) + F(n-2) (n >= 2) 수열: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... **재귀 vs 반복문** 재귀 구현: `return fibonacci(n-1) + fibonacci(n-2)` - 문제: 같은 값을 여러 번 계산 (지수 시간 복잡도) - fibonacci...

View detailed explanation →

Key Concepts

피보나치 수열 반복문 최적화 구조 분해 할당 재귀 vs 반복

Time: O(n) Space: O(1)

solution.js

Ctrl + Enter

Run tests to see results here.