|
program
}
if(n == 0) //Base Case
{
Result[0] = 0;
return 0; //S(0) = 0
} 1. 구현 환경
- Visual Studio 2010
- C++
2. 특징
일반적으로 인터넷에 있는 피보나치수열 구현과
|
|
|
|
#include <stdio.h>
int Fibonacci(int n); // 피보나치 수열을 이용해 root 찾는 함수 선언.
int Search(int array[],int n, int nValue); // 피보나치 수열을 이용해 찾고자 하는 값을 검색하는 함수 선언.
int Notfound(int array[],int n,int nValue); // 찾는 값이 없을 때의
|
|
|
#include <stdio.h>
int main(void)
{
unsigned long cur = 1; // 현재 위치의 값
unsigned long prev = 0; // 바로 전 위치의 값
unsigned long sum = 0; // cur + prev 의 결과값
int loop; // 반복회수 없음
|
|
|
-;
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) 실행화면
|
|
|
|
피보나치 수열을 리커시브 방식과 인터렉티브 모드 두가지로 구현하여 그 속도를 비교하는 프로그램입니다.
리커시브 구현은 사람이 인지하기 쉽고 구현도 쉽지만 컴퓨터가 계산하기에 속도가 매우 느립니다.
인터렉티브 모드는 사람이
|
|
메뉴펼치기
