C++에서 모츠킨 수

모츠킨 수열은 1, 1, 4, 9 등으로 시작하는데, 이 수열로 일반화된 n항을 얻을 수 있습니다.

a₀ = 1

a₁ = 1

a₂ = 4

a₃ = 9

a_n = ((2 * n + 1)/ n + 2) * M_{(n-1 )} +((3 * n - 3)/ n + 2) * M_{(n - 2)}

Algorithm

• 숫자 n을 초기화하세요.

이전 두 숫자를 업데이트하세요

• 마지막 숫자를 반환합니다.
  Example
Implementation

• 다음은 위 알고리즘을 C++로 구현한 것입니다. 위 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.

  rreee

위 내용은 C++에서 모츠킨 수의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!