피보나치 수열

  • 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. 계산된 합을 출력합니다.
더 깊이 공부하고 싶다면
DevLec에서는 실무 중심의 C#, .NET, ASP.NET Core, Blazor, 데이터 액세스 강좌를 단계별로 제공합니다. 현재 수강 가능한 강좌 외에도 더 많은 과정이 준비되어 있습니다.
DevLec.com에서 자세한 커리큘럼을 확인해 보세요.
DevLec 공식 강의
C# Programming
C# 프로그래밍 입문
프로그래밍을 처음 시작하는 입문자를 위한 C# 기본기 완성 과정입니다.
ASP.NET Core 10.0
ASP.NET Core 10.0 시작하기 MVC Fundamentals Part 1 MVC Fundamentals Part 2
웹 애플리케이션의 구조와 MVC 패턴을 ASP.NET Core로 실습하며 익힐 수 있습니다.
Blazor Server
풀스택 웹개발자 과정 Part 1 풀스택 웹개발자 과정 Part 2 풀스택 웹개발자 과정 Part 3
실무에서 바로 활용 가능한 Blazor Server 기반 관리자·포털 프로젝트를 만들어 봅니다.
Data & APIs
Entity Framework Core 시작하기 ADO.NET Fundamentals Blazor Server Fundamentals Minimal APIs
데이터 액세스와 Web API를 함께 이해하면 실무 .NET 백엔드 개발에 큰 도움이 됩니다.
VisualAcademy Docs의 모든 콘텐츠, 이미지, 동영상의 저작권은 박용준에게 있습니다. 저작권법에 의해 보호를 받는 저작물이므로 무단 전재와 복제를 금합니다. 사이트의 콘텐츠를 복제하여 블로그, 웹사이트 등에 게시할 수 없습니다. 단, 링크와 SNS 공유, Youtube 동영상 공유는 허용합니다. www.VisualAcademy.com
박용준 강사의 모든 동영상 강의는 데브렉에서 독점으로 제공됩니다. www.devlec.com