C Programming

C언어 재귀 함수를 사용한 피보나치 수열 - 공부하는 도비

DOVISH WISDOM 2022. 10. 28. 13:58  
728x90
반응형

https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98

 

피보나치 수 - 위키백과, 우리 모두의 백과사전

위키백과, 우리 모두의 백과사전. 피보나치 수를 이용한 사각형 채우기 수학에서 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다.

ko.wikipedia.org

 

오늘은 임의의 양의 정수 n을 입력하면 n번째 피보나치수열의 값을 출력하는 프로그램을 재귀 함수를 사용하여 구해보도록 하겠습니다. 

#include <stdio.h>

int fibo(int num) {
    
    
    if (num <= 0)
    {
        return 0;
    }
    else if (num == 1)
    {
        return 1;
    }
    return fibo(num - 2) + fibo(num - 1); 
}

int main(void) {
	
	int a;
	
	scanf("%d", &a);
	
	printf("%d", fibo(a));
	
	return 0;
}