백준 (코딩테스트 대비)

2747번: 피보나치 수

SHSYCB 2023. 9. 17. 20:24

 

여기에서 저번시간에 이야기한 기본 토대 위에 쌓으면 다음과 같다

일단 피보나치 하면 먼저 떠오르는 재귀함수를 이용하여 구현을 해보았다

(재귀)함수 만드는 법은 C언어와 동일하므로 스킵하겠다

만일 모르신다면

재귀함수 : https://data-marketing-bk.tistory.com/27

 

재귀함수의 완벽 이해 및 구현(Recursive Function)

1. 재귀함수의 기본 원리 2. 재귀함수의 기본 문제 연습 - 피보나치 수열 1. 재귀함수의 기본 원리 (1) 재귀함수의 정의 : 함수 안에 자신의 함수를 다시 호출하는 함수를 의미합니다. 이러한 재귀

data-marketing-bk.tistory.com

함수:  https://studyc.tistory.com/21

 

초보자를 위한 기초 C 언어 강좌 #17 : 함수

본 강좌는 아래 동영상 강좌와 같이 진행됩니다. 되도록이면 동영상과 같이 보시는 것을 추천합니다. 유튜브 채널 가기 강좌 17편 동영상 보기 이번시간에는 C언어 프로그램의 실행 단위인 '함수

studyc.tistory.com

여기를 참조해서 보고 오시라

 

재귀함수 시도 결과는 무수한 시간초과...

 

 

이 블로그를 참조하여 for문으로 구현해보았다 https://blue-boy.tistory.com/78

 

[백준/2747번] 피보나치 수 [Java]

문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)

blue-boy.tistory.com

 

using System;
// temp 변수를 사용하여 중간값을 저장
namespace ConsoleApp1
{
    public class Program
    {
        static void Main(string[] args)
        {
            int num = int.Parse(Console.ReadLine());
            int num1 = 0;
            int num2 = 0;
            int temp1 = 0;
            int temp2 = 0;
            for (int i = 0; i < num; i++)
            {
                if (i == 0 || i == 1)
                {
                    num1 = num2;
                    num2 = 1;
                }
                else
                {
                    temp1 = num1;
                    temp2 = num2;
                    num1 = temp2;
                    num2 = temp1 + temp2;
                }
            }
            Console.WriteLine(num2);
        }
 
    }
}

 

C#으로는 아무도 안푼 거 같아 올려보았습니다

for문은 반복문의 일종으로 다른 언어와 매우 유사하므로 이 정도는 직접 찾아보고 오시라

 

결과를 올려보면

따단!