C 언어 - 연습문제4

문제

사용자가 피보나치 수열에 대해서 n번째 항의 값을 알고 싶을 때 그 값을 출력하도록 코드를 작성하라.

피보나치 수열은 다음과 같은 특징을 가진다.

 

 

 

 

 

필요한 개념

• 수열의 특징에 의해서 n번째 항은 n-1번 더한 결과 값으로서 for문을 사용해야 한다.

 

풀이

#include <stdio.h>

int main(void){
	int i,n;
	int answer=0;
	
	printf("피보나치 수열의 몇번째 항을 원하십니까? : ");
	scanf("%d",&n);
	
	int s[n];
	s[0]=0;
	s[1]=1;
	
	for (i=0;i<=n-2;i++){
		s[i+2]=s[i]+s[i+1];
	}
	printf("%d번째 항 : %d",n,s[n]);
}

※ result
피보나치 수열의 몇번째 항을 원하십니까? : 9
9번째 항 : 34