피보나치 수열

수학에서, 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다. 편의상 0번째 항을 0으로 두기도 한다.

피보나치 수열을 이용한 사각형

image

피보나치 수열에 의해 만들어지는 사각형의 비율은 황금비(1:1.6)에 근접하다.

개발

피보나치 수열 테스트

Test Code Link