피보나치 수열

  • 15 minutes to read

피보나치 수열은 각 항이 이전 두 항의 합으로 이루어지는 수열로, 1, 1, 2, 3, 5, 8, 13, 21, ...와 같이 나열됩니다. 이 예제에서는 C, C++, C#, Go, Java, JavaScript, Python, Rust, TypeScript 언어를 사용하여 피보나치 수열의 n번째 반복까지의 합을 구하는 프로그램을 작성합니다. 예를 들어, 7번째 항까지의 합은 1 + 1 + 2 + 3 + 5 + 8 + 13 = 33이 됩니다.

피보나치 수열의 n번째 반복까지의 합 구하기 (FibonacciSum.cs)

피보나치 수열은 다음과 같은 순서로 수들이 나열된 수열입니다:

1, 1, 2, 3, 5, 8, 13, 21, ...

각 항은 이전 두 항의 합입니다. 예를 들어, 7번째 항까지의 합은 다음과 같습니다:

1 + 1 + 2 + 3 + 5 + 8 + 13 = 33

이 예제에서는 C# 언어를 사용하여 피보나치 수열의 n번째 반복까지의 합을 구하는 프로그램을 작성합니다.

using System;

namespace FibonacciSum
{
    class Program
    {
        static void Main(string[] args)
        {
            //[1] Input
            int prev = 0; // 앞
            int next = 1; // 뒤
            int sum = prev + next; // 전체합
            int i = 1; // 인덱스 : 1번째부터...
            int n = 20; // 개수 : <- 이 값에 따라서 n번째 반복까지의 합을 구함
            int temp = 0; // 소계

            //[2] Process
            for (i = 1; i < n; i++)
            {
                temp = prev + next;
                sum += temp;
                prev = next; // 이전 자료를 현재 자료로 재설정
                next = temp;
            }

            //[3] Output
            Console.WriteLine(sum);
        }
    }
}

위의 코드는 다음과 같이 동작합니다:

  1. 변수들을 초기화합니다.
  2. 피보나치 수열의 n번째 항까지 반복하면서 합을 계산합니다.
  3. 계산된 합을 출력합니다.
VisualAcademy Docs의 모든 콘텐츠, 이미지, 동영상의 저작권은 박용준에게 있습니다. 저작권법에 의해 보호를 받는 저작물이므로 무단 전재와 복제를 금합니다. 사이트의 콘텐츠를 복제하여 블로그, 웹사이트 등에 게시할 수 없습니다. 단, 링크와 SNS 공유, Youtube 동영상 공유는 허용합니다. www.VisualAcademy.com
박용준 강사의 모든 동영상 강의는 데브렉에서 독점으로 제공됩니다. www.devlec.com