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