[system software]피보나치 수(Fibonacci Number) 프로그래밍
![[system software]피보나치 수(Fibonacci Number) 프로그래밍-1](https://images.happyhaksul.com/thumb/54/53136-0001.gif)
![[system software]피보나치 수(Fibonacci Number) 프로그래밍-2](https://images.happyhaksul.com/thumb/54/53136-0002.gif)
![[system software]피보나치 수(Fibonacci Number) 프로그래밍-3](https://images.happyhaksul.com/thumb/54/53136-0003.gif)
분야
hwp피보나치 수 ( 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 의 값을 초기값으로 넣어주어야 한다.
피보나치의수를 프로그래밍 한것으로 소스와 결과물이 포함되어있습니다.