피보나치 수열

4/10/2023
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);
        }
    }
}

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

변수들을 초기화합니다.
피보나치 수열의 n번째 항까지 반복하면서 합을 계산합니다.
계산된 합을 출력합니다.

피보나치 수열의 n번째 반복까지의 합 구하기

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

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

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

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

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

fibonacci_sum.c

// 피보나치 수열의 n번째 반복까지의 합 :
// 예를 들어, 7번 반복 : 1 + 1 + 2 + 3 + 5 + 8 + 13 = 33
#include <stdio.h>

int main(void)
{
    //[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
    printf("%d\n", sum);

    return 0;
}

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

변수들을 초기화합니다.
피보나치 수열의 n번째 항까지 반복하면서 합을 계산합니다.
계산된 합을 출력합니다.

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

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

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

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

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

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

public class FibonacciSum {
    public 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
        System.out.println(sum);
    }
}

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

변수들을 초기화합니다.
피보나치 수열의 n번째 항까지 반복하면서 합을 계산합니다.
계산된 합을 출력합니다.

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

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

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

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

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

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

#[1] Input
prev = 0 # 앞
next = 1 # 뒤
sum = prev + next # 전체합
i = 1 # 인덱스 : 1번째부터...
n = 20 # 개수 : <- 이 값에 따라서 n번째 반복까지의 합을 구함
temp = 0 # 소계

#[2] Process
for i in range(1, n):
    temp = prev + next
    sum += temp
    prev = next # 이전 자료를 현재 자료로 재설정
    next = temp

#[3] Output
print(sum)

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

변수들을 초기화합니다.
피보나치 수열의 n번째 항까지 반복하면서 합을 계산합니다.
계산된 합을 출력합니다.

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

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

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

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

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

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

//[1] Input
let prev = 0; // 앞
let next = 1; // 뒤
let sum = prev + next; // 전체합
let i = 1; // 인덱스 : 1번째부터...
let n = 20; // 개수 : <- 이 값에 따라서 n번째 반복까지의 합을 구함
let temp = 0; // 소계

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

//[3] Output
console.log(sum);

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

변수들을 초기화합니다.
피보나치 수열의 n번째 항까지 반복하면서 합을 계산합니다.
계산된 합을 출력합니다.

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

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

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

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

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

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

#include <iostream>
using namespace std;

int main()
{
    //[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
    cout << sum << endl;
    return 0;
}

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

변수들을 초기화합니다.
피보나치 수열의 n번째 항까지 반복하면서 합을 계산합니다.
계산된 합을 출력합니다.

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

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

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

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

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

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

package main

import "fmt"

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

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

    //[3] Output
    fmt.Println(sum)
}

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

변수들을 초기화합니다.
피보나치 수열의 n번째 항까지 반복하면서 합을 계산합니다.
계산된 합을 출력합니다.

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

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

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

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

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

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

#[allow(dead_code)]
fn main() {
    //[1] Input
    let mut prev = 0; // 앞
    let mut next = 1; // 뒤
    let mut sum = prev + next; // 전체합
    let mut i = 1; // 인덱스 : 1번째부터...
    let n = 20; // 개수 : <- 이 값에 따라서 n번째 반복까지의 합을 구함
    let mut temp = 0; // 소계

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

    //[3] Output
    println!("{}", sum);
}

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

변수들을 초기화합니다.
피보나치 수열의 n번째 항까지 반복하면서 합을 계산합니다.
계산된 합을 출력합니다.

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

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

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

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

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

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

//[1] Input
let prev = 0; // 앞
let next = 1; // 뒤
let sum = prev + next; // 전체합
let i = 1; // 인덱스 : 1번째부터...
let n = 20; // 개수 : <- 이 값에 따라서 n번째 반복까지의 합을 구함
let temp = 0; // 소계

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

//[3] Output
console.log(sum);

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

변수들을 초기화합니다.
피보나치 수열의 n번째 항까지 반복하면서 합을 계산합니다.
계산된 합을 출력합니다.

추천 자료: .NET Blazor에 대해 알아보시겠어요? .NET Blazor 알아보기를 확인해보세요!

박용준 강사의 모든 동영상 강의는 데브렉에서 독점으로 제공됩니다. www.devlec.com