원래 다른 글을 쓰고 싶었지만 적당한 내용들은 아직 정리 중이라 이번엔 지난번에 말했던 황금비에 대한 소개를 할까 해요.피보나치 수열 Fibonacci sequence은 앞의 두 항의 합이 다음 항이 되는 수열을 말하죠. 즉, 점화식 recurrence relation이 $f_{n+2}=f_{n+1}+f_n$인 수열 $\set{f_n}$이에요. 특히 $f_1=f_2=1$인 경우를 피보나치 수 Fibonacci numbers라고 하죠.이렇게 여러 항으로 표현되는 선형 점화식의 경우 특성방정식 characteristic equation의 해를 공비로 가지는 등비수열들의 합으로 일반항을 찾을 수 있어요. 이런 방법은 대학교에서 배우는 공학수학등에서 미분방정식의 해를 구할 때에도 자주 사용하는 방법이죠.더보기특..