피보나치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 이하인 자연수입니다. 📍 입출력 예 n return 3 2 5 5 📍 입출력 예 설명 피보나치수는 0번째부터 0, 1, 1.. 2021. 10. 14. [백준] 1003번: 피보나치 함수 최근에 백준에 출제된 문제들을 풀기 시작했다. 백준에서 두 번째로 푼 문제는 피보나치 함수였는데, 해당 문제를 푸는 과정에서 배운 점들이 몇 가지 있어 기록차 남겨두고자 한다. 문제의 지문은 다음과 같았다. 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출.. 2021. 3. 11. 이전 1 다음
