[C언어] 피보나치 수열 구하기

이번 포스팅에서는 순환호출을 활용해서 피보나치 수열을 계산하는 코드를 작성해보았습니다.

0~9까지의 피보나치 수열을 구하여 화면에 표시하는 데 있어서는 for 반복문을 활용해보았습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <Stdio.h>

int fib(int x); // 피보나치 수열 함수

int main(void)
{
	for (int i = 0; i < 10; i++)
	{
		printf("f(%d) = %d\n", i, fib(i));
	}

	return 0;
}

int fib(int x)
{
	if (x == 0)
	{
		return 0;
	}
	else if(x == 1)
	{
		return 1;
	}
	else
	{
		return fib(x - 2) + fib(x - 1);
	}
}

▲ 위 코드 실행시 화면 출력 값

틀린 부분이나 오타가 있다면 댓글을 통해 알려주세요.

당신의 가르침을 통해 고치고, 배우도록 하겠습니다.

 

그럼 오늘도 즐거운 코딩!