여행을 개발하다

안녕하세요! 오늘 포스팅의 주제는 '피보나치 수열(Fibonacci Numbers)'! 지금까지 공부했던 제어문들과 함수를 사용하여, C++에서 피보나치 수열을 구현해보고자 합니다. 고등학교 2학년 수학 시간, 여러가지 종류의 수열을 처음 접했는데요. 기억을 되새겨 보시면 피보나치 수열은 다음과 같은 규칙을 가지고 있습니다. 1, 1, 2, 3, 5, 8, 13, 21 ..... n번째 항의 값은 n-1과 n-2의 값을 합한 값이 되어 수열을 이루게 됩니다. 즉, 3번째 항인 2는, 첫 번째 항인 1과 두 번째 항인 2가 더해진 값이 됩니다. 그리고 4번째 항인 3은, 두 번째 항인 1과 세 번째 항인 3이 더해진 값이 됩니다. 이를 공식화하면 다음과 같습니다. 그럼 위의 공식들을 이용하여 C++에 피보..