피보나치

프로그래머스 코테/프로그래머스 Lv. 2

[프로그래머스 : Java] 피보나치 수 (피보나치 수열의 규칙)

링크 https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 및 피보나치 수열의 규칙 F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) (단, n은 2 이상인 자연수) 피보나치 수열은 위의 규칙에 따라 시작 값인 0과 1부터 시작하여, 이전 두 개의 값을 더해서 다음 값을 생성하는 수열입니다. 수열은 무한히 이어지며, 각 항은 이전 두 항의 합으로 계산됩니다. 피보나치 수열의 처음 몇 항은 다음과 같습니다: F(0) ..