|
-;
return first + second;
}
}
void main()
{
int num;
printf(" fibonacci을 적용할 수를 입력하시오! => ");
scanf("%d", &num);
printf("\n");
fibonacci(num);
printf("\n %d fibonacci = %d \n\n", num, f);
}
2) 실행화면 1) Program source
2) 실행화면
|
|
|
c언어 자료구조에서 피보나치 수열을 재귀적으로 하는 프로그램 작성
|
|
|
|
재귀적 함수는 구현이 간단하지만 자원을 많이 소모하는 단점이 있다[3].
가. 피보나치 수열
피보나치 수열은 수학에서 아래의 점화식으로 정의되는 수열이다[1]. 피보나치 수열은 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나
|
|
|
<< "피보나치 수열의 " << n << " 번째 수(초항을 0번째로 간주) : " << answer << endl;
} 자료구조 - 순환과 반복
1. 팩토리얼계산
2. 예제프로그램 함수p()
3. 최대 공약수
4. Horner's Rule
5. 거듭제곱
6. 피보나치 수열
|
|
|
|
재귀적 방법, 반복적 방법을 이용한
피보나치수열 재귀적 방법, 반복적 방법을 이용한
피보나치수열
|
|
메뉴펼치기
