[C언어] 피보나치 수열 생성하여 출력하는 프로그램 : 쉽게 풀어쓴 C언어 Express 7장

명품 c언어 프로그래밍 => 쉽게 풀어쓴 C언어 Express (생능출판사) 7장 의 12번 문제를 풀어보자.

 

---

피보나치 수열에서는 앞의 2개의 원소를 합하여 뒤의 원소를 만든다. 피보나치 수열은 컴퓨터에서도 탐색 문제 등에 사용되기도 한다. 피보나치 수열을 생성하여 출력하는 프로그램을 작성하여 보자.

 

---

반응형

 

 

풀이

두 수를 더해야하기 때문에 두 수를 a와 b로 두고, 첫 시작은 무조건 0과 1이므로 a=0, b=1로 초기화해준다.

두 수를 더한 값은 또 다음 수를 더할 때 사용해야하므로 변수 c로 저장 해 줄 것이다.

몇 번째 항까지 구해야하는지도 받아서 반복문에 사용해주어야하므로 n으로 받아주자.

 

 

코드

#include <stdio.h> 
int main(void) { 
	int a=0, b=1, c, n; 

	printf("몇번째 항까지 구할까요? "); 

	scanf_s("%d", &n); 

	for (int i=0;i<n;i++) {
		printf("%d ", a); 
		c = a+b; 
		a = b; 
		b = c; 
	} 
	return 0; 
}

 

 

실행결과

 

8번째 항 까지이므로 8개의 항이 출력되는 것을 확인할 수 있다.

다른 글들을 보니 종종 1개씩 항이 더 출력되게 코딩한 것을 찾아볼 수 있었는데,

반복문을 어떻게 작성하느냐에 따라 i<n인지 i<=n인지 구별하여야하므로 코드를 잘 분석해보길 바란다!