반응형
피보나치 수열은 다음과 같이 정의되는 수열이다.
f0=0, f1=1, f(i+1)=f(i)+f(i-1) (i=1, 2, ...)
피보나치 수열에서는 앞의 2개의 원소를 합하여 뒤의 원소를 만든다. 피보나치 수열은 컴퓨터에서도 탐색 문제 등에 사용되기도 한다. 피보나치 수열을 생성하여 출력하는 프로그램을 작성하여 보자.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | #include <stdio.h> int main(void) { int b, x, y, z, n; printf("몇 번째 항까지 구할까요?"); scanf("%d", &n); x=0; y=1; printf("%d %d ", x ,y); for(b=0;b<=n-2;b++) //f2부터 시작하기 때문에 -2가 필요 { z=x+y; x=y; y=z; printf("%d ", z); } return 0; } | cs |
반응형
'컴퓨터 & 프로그래밍 & 전자공학 > C언어' 카테고리의 다른 글
| 특정한 정수의 자리수를 반대로 출력하는 프로그램 (0) | 2016.07.22 |
|---|---|
| 순열(permutation) (0) | 2016.07.22 |
| 제곱해서 더하기 (0) | 2016.07.22 |
| 실수의 거듭 제곱값 (0) | 2016.07.21 |
| 1부터 n까지의 합 (0) | 2016.07.21 |