피보나치(Fibonacci)수열의 일반항 구하기
수학이야기
2011. 4. 27. 19:45
수열 가운데 가장 유명한 수열은 피보나치수열이지 않을까? 앞에 있는 두 개의 항을 더해서 다음 항을 만드는 수열이다. $$0,1,1,2,3,5,8,13,21,\cdots$$ 인도 수학자 핀가라(Pingala: BC 300~200?)가 처음 기술하였는데 훗날 피보나치(Fibonacci: 1170~1240)가 1202년 산술을 소개하는 책 Liber Abaci에 소개하면서 유럽에 알려졌기 때문에 피보나치수열로 부르게 되었다. 수학에서 보통 $F_n$으로 표기하는데 첫째 항을 0으로 잡지만 문제에 따라 1로 잡기도 한다. 피보나치수열은 여러 가지 모양으로 표현된다. 피보나치 수열을 소개하는 방법 계단 오르는 방법의 수 문제 계단을 오를 때 한 걸음에 한 칸 또는 두 칸을 오를 수 있다. 칸의 개수가 20인 계..