피보나치 수열
萬有愛情/과제 2022.05.26
수학에서, 피보나치 수(Fibonacci Sequence)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다. 편의상 0번째 항을 0으로 두기도 한다. 수식으로 규칙을 정의하자면 a₁=1, a₂=1, aₙ = aₙ₋₁+aₙ₋₂ (n≧3)이 된다. 이때, 피보나치 수열의 이웃한 두 항은 항상 서로소이다. 또한 수열의 n번째 항과 n-1번째 항의 비율은 n의 수가 증가할수록 황금비(1.618···)에 가까워지는 특징이 있다. 다른 신기한 특징으로는 1/998999을 소수로 나타낼 때, 0.000001001002003005008013021···, 즉 피보나치 수로 이루어진 소수가 나온다. 이탈리아의 수학자 레오나르도 피보나..