[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정도로 제한하고 사용하길 바람.) } |
이것을 응용하여 피보나치 수열을 구하는 프로그램 개발하면 됩니다. 주석으로 해당코드들이 언제 쓰이는지 적어놓았으니 어렵지 않습니다.
반응형
'프로그래밍 > C#' 카테고리의 다른 글
[c#]자작 타이머 (0) | 2020.04.18 |
---|---|
[c#]지뢰찾기 게임 (1) | 2020.04.18 |
c# window forms 윈폼 헬로우 월드 msg박스로 출력 (0) | 2020.04.17 |
c# window forms 윈폼 가지고 프로그램 만들기 (0) | 2020.04.17 |
c#주석 어떻게 달까? (0) | 2020.04.13 |