[system software]피보나치 수(Fibonacci Number) 프로그래밍

소개글

system software시간에 숙제로 제출한 레포트 입니다.
피보나치의수를 프로그래밍 한것으로 소스와 결과물이 포함되어있습니다.

목차

1. source 코드
2. 프로그램
3. 프로그램 실행

본문내용

피보나치 수(Fibonacci Number) 프로그래밍

피보나치 수 ( Fibonacci Number )
1202년 피보나치(Leonardo Fibonacci)가 발견한 수열 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...을 피보나치 수라 한다.
피보나치 수열 : F(0)=0, F(1)=1, F(2)=F(0)+F(1), F(3)=F(1)+F(2), ... 와 같이 정의된다. 따라서, n≥2 일때 F(n)=F(n-2)+F(n-1)로 정의 된다.
예를 들어 파인애플 껍질을 볼때 파인애플 껍질의 다이아몬드 무늬 개수를 아래쪽에서부터 세면 2, 5, 8, 13, 21, 24, 55 등과 같은 어떤 법칙을 갖는다. 어느 수나 그 앞에 있는 두 수의 합으로 돼 있는것이다. 이와같은 피보나치 수열의 적용예는 솔방울의 비늘조각, 해바라기 종자, 꽃양배추의 흰 혹, 나뭇 가지, 등에서도 이런 파보나치 수열을 찾을 수 있다.

피보나치 수 알고리즘
피보나치 수를 먼저 손으로 직접 계산해보면 먼저 F[0] = 1 과 F[1] =1 의 값을 초기값으로 넣어주어야 한다.

참고 자료

없음