[알고리즘] 피보나치 수열 구하기 / C# 풀이

해당 문제는 코딩도장의 문제입니다.

피보나치 수열이란, 첫 번째 항의 값이 0이고 두 번째 항의 값이 1일 때, 이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다.

예) 0, 1, 1, 2, 3, 5, 8, 13

인풋을 정수 n으로 받았을때, n 이하까지의 피보나치 수열을 출력하는 프로그램을 작성하세요

피보나치 수열의 생성문제입니다.

입력으로 n의 정수를 입력받습니다.

피보나치 수열은 첫번째 숫자와 두번째 숫자의 합이 세번째 숫자가 되는 방식으로 쭈욱 이어지는 수열입니다.

1, 2번의 초기값이 0과 1이므로 각각 변수에 지정해주고 갱신 될때마다 찍으면 되겠습니다.

-------------------------

        public static void FibonacciFunc(int limit)

        {

            int f = 0; // 첫번째 초기값 

            int s = 1; // 두번째 초기값 2

            Console.Write(f + " " + s + " ");

            int r = 0;

            while (r <= limit)

            {

                r = f + s; // 더한 값을 저장하고

                f = s; // 두번째값을 1번째로 다시 지정하고

                s = r; // 더한 값을 두번째로 지정합니다. 

                Console.Write(r + " ");

            }

        }