[자료구조] 피보나치수열 반복알고리즘과 순환알고리즘 소스구현

소개글

[자료구조] 피보나치수열 반복알고리즘과 순환알고리즘 소스구현에 대한 보고서 자료입니다.

목차

1. n을 입력받아 1부터 n번째 까지의 Fibonacci 수열을 출력하는 프로그램을 작성하시오.
1) 반복 알고리즘
* 사용언어 : C 언어
- 소스코드 및 주석
- 결과화면

2) 순환 알고리즘
* 사용언어 : C 언어
- 소스코드 및 주석
- 결과화면

본문내용

ci함수 원형 선언
void main(){//void main함수선언
int n,i;//값을 입력받기위한 변수 n, for문사용 위한 i
cout << "Fibonacci수열 몇번째 까지 출력? ";//메세지 출력
cin >> n;//n을 입력받는다
for(i=0;i cout << Fibonacci(i) <<", ";//Fibonacci함수 호출 및 결과값을 반환하여 바로 출력
cout << "\n ";//개행
}//main함수 닫기
int Fibonacci(int n){//Fibonacci함수 선언 n값을 전달받는다.
if(n<=1)//n이 1과 같거나 1보다 작다면
return 1;//1값을 반환한다.
else//n이 1보다 크다면
return (Fibonacci(n-1) + Fibonacci(n-2));//순환 알고리즘의 핵심인 부분이다. Fibonacci(n-1)과 Fibonacci(n-2)을 n이 1과같거나 1보다 작을때까지 계속해서 자기 자신을 호출한다. 위의 조건 if문에 맞게 Fibonacci(1or0)이 되는 값을 더하여 return한다.
}//Fibonacci함수 닫기
- 결과 출력

키워드

Fibonacci,   C 언어,   반복 알고리즘,   순환 알고리즘,   소스,   프로그래밍,   피보나치수열