[c#]피보나치 수열 구하기 소스 코드

Posted by 슈퍼너드 리보
2020. 4. 17. 23:00 프로그래밍/C#
반응형

c#으로 피보나치 수열을 구하는 방법에 대한 코드입니다. 피보나치 수열이란것은 고등학교 수학에서 배울 수 있는데요. 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열을 뜻합니다. 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이고, 편의상 0번째 항을 0으로 두기도 합니다.

피보나치 수열을 구하는 코드는 다음과 같습니다.

1
2
3
4
5
6
7
8
9
10
11
 int x = 0;
            int y = 1;
            int z = 0;
            int sum = 0;
               for(int i = 1; i>=0; i++// 제한없이 무한대로 반복함.
                {
                    z = x + y; // 피보나치 수열에서 앞 두개 더한 값을 얻음.
                    x = y;  // 두번째수가 첫번째수로 됨.
                    y = z; // 더한값이 두번째 수가됨.
                       Console.WriteLine(z); //수열 확인(단, i>=0으로 했을 시에는 값이 한없이 나와서 테스트 할때엔 i 값을 10정도로 제한하고 사용하길 바람.)
                }

이것을 응용하여 피보나치 수열을 구하는 프로그램 개발하면 됩니다. 주석으로 해당코드들이 언제 쓰이는지 적어놓았으니 어렵지 않습니다.

반응형