|
|
| 1번째 줄: |
1번째 줄: |
| '''피보나치 수'''는 [[수학]]에서 아래의 [[점화식]]으로 정의되는 [[수열]]이다.
| | #넘겨주기 [[피보나치 수열]] |
| :<math>
| |
| F_n :=
| |
| \begin{cases}
| |
| 0 & \mbox{if } n = 0; \\
| |
| 1 & \mbox{if } n = 1; \\
| |
| F_{n-1}+F_{n-2} & \mbox{if } n > 1. \\
| |
| \end{cases}
| |
| </math>
| |
| 피보나치 수는 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다.
| |
| | |
| 프로그래밍 언어를 공부할 때 어떤 함수가 자기 자신을 다시 불러와서 사용하는 재귀함수를 배우면서 간단한 피보나치 수를 구하는 프로그램을 짜보게 되는 경우가 많다. 다만 이때 짜보는 소스 코드는 계산해야하는 값이 늘어나면 이런저런 문제를 일으키므로 현업에서 사용가능한 소스 코드라고 보기는 힘들다. 이에 대한 설명은 [http://hanmomhanda.github.io/2015/07/27/재귀-반복-Tail-Recursion/ 여기]의 글을 읽어보자.
| |
| | |
| ==피보나치킨!==
| |
| 인터넷 상에서 피보나치 수열이 치킨 수와 먹을 사람 수를 나타내는 데 쓰일 수 있다는 설이 있다. 심지어 사람 수에 따른 치킨 수를 자동으로 알려주는 [http://fibonachicken.herokuapp.com http://fibonachicken.herokuapp.com]도 있다.
| |
| | |
| ==같이 보기==
| |
| * [[피보나치 수를 구하는 프로그램]]
| |
| | |
| [[분류:수학]]
| |