[정보처리기사] 피보나치 수열의 합 - C언어 구현

 

1. 피보나치 수열이란.

2. 피보나치 수열이란.


MAX값을 조절해서 출력을 조절할 수 있음


//피보나치 수열
#define MAX 10

#include <stdio.h>

int main( )
{
	int i;
	int su1=1, su2=1, su3(0);
	int sum=2; 
	int arr[MAX]={ 1, 1, 0, };

	//연산
	for( i=2 ; i<MAX ; i++ )
	{
		su3 = su1 + su2;
		sum += su3;
		
		arr[i] = su3;

		su1 = su2;
		su2 = su3;
	}

	//출력
	for( i=0 ; i<MAX ; i++ )
	{
		printf("%d", arr[i]);
		
		if( i != MAX-1 )	printf(" + ");
		if( i == MAX-1 )	printf(" = %d\n\n", sum);
	}

	return 0;
}


작성자

Posted by 사용자 오뇽

태그

관련 글

댓글 영역