[C language] c 언어 피보나치 fibonacci 재귀함수 recursive call 소스 코드 예제

 

안녕하세요.

c언어로 피보나치 수열을 구할 수 있습니다.

 

 

 

// 피보나치 재귀 함수
 
#include <stdio.h>
 
int fibonacci(int num)
{
    if (num<=0)
        return 0;
    else if (num == 1)
        return 1;
    return fibonacci(num - 2) + fibonacci(num - 1);
}
 
int main()
{
    int input = 0;
    int i = 0;
    
    printf("입력: ");
    scanf("%d", &input);
 
    for ( i = 0; i < input; i++)
    {
        printf("%d ", fibonacci(i));
    }
    puts("");
}
 

▲ 재귀 함수를 사용하여 피보나치 수열를 구합니다.

▲ 조건문을 통해 입력 값이 0 일 경우는 0을 출력합니다.

▲ 조건문을 통해  입력 값이 1 일 경우는 1을 출력합니다.

 

 

 

 

▲ 실행 화면입니다.

▲ 10번째 34를 출력합니다.