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