[Algorithm] 피보나치 수열의 합계 구하기

피보나치 수열이란?

피보나치 수열은 첫번째 항과 두번쨰 항을 더해서 세번째 항을 만들고 두번쨰 항과 세번쨰 항을 더해서 네번쨰 항을 만드는 방법으로, 계속해서 다음항을 만들어가는 수열입니다.

피보나치수열

 

피보나치 수열의 10번째 항까지의 합계 구하기

3개의 변수로 먼저 첫번째 항(A), 두번째 항(B), 세번째 항(C)를 만든 후, 두번째 항(B)를 첫번째 항(A)에 치환하고 세번째 항(C)를 두번째 항(B)에 치환한 후 첫번째 항(A)와 두번째 항(B)를 더하여 다시 세번째 항(C)를 만드는 방법을 반복합니다.

 

C언어 / C++ 코드

#include<stdio.h>
main()
{
	int a = 1, b =1; //첫번째항, 두번쨰항 
	int c; //세번째항 
	int sum = 2, cnt = 2; //합계 sum, 항의갯수 cnt 
	
	while(cnt<10){ //조건 
		c = a + b; 
		sum += c; //sum에 c값을 누적 
		cnt++; //cnt 1증가 
		
		//계산할 항을 한칸씩 뒤로 밀기위한 작 업
		a=b; 
		b=c;
	} 
	printf("%d번째항까지의 피보나치수열의 합 = %d",cnt,sum); //출력 
}

결과

 

 

댓글

Designed by JB FACTORY