본문 바로가기

피보나치 수2

[프로그래머스] 멀리 뛰기 (C++) 멀리 뛰기 / Lv.2 문제 설명 ) 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요. 예를 들어 4가 입력된다면, 5를 return하면 됩니다. 제한 사항 ) n은 1 이상, 2000 이하인 정수입니다. 입출력 예 ) 입출력 예 설명 ) 입출력 예 #1 위에서 설명한 내용과 같습니.. 2023. 3. 21.
[프로그래머스] 피보나치 수 (C++) 피보나치 수 / Lv.2 문제 설명 ) 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항 ) n은 2 이상 100,000 이하인 자연수입니다. 입출력 예 ) 입출력 예 설명 ) 피보나치수는 0번째부터 0, 1, 1, 2.. 2023. 3. 19.