728x90
반응형
https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98
오늘은 임의의 양의 정수 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;
}
'C Programming' 카테고리의 다른 글
C언어 전역 변수, 지역 변수, 외부 변수 - 공부하는 도비 (0) | 2022.11.06 |
---|---|
C언어 피보나치 수열 출력하기 - 공부하는 도비 (0) | 2022.10.31 |
C언어 재귀함수를 사용한 합 구하기 - 공부하는 도비 (0) | 2022.10.28 |
C언어 버블 정렬 (오름차순 정렬) - 공부하는 도비 (0) | 2022.10.28 |
C언어 포인터를 이용하여 배열의 모든 원소 역순 출력 함수 - 공부하는 도비 (0) | 2022.10.28 |