오늘 걷지 않으면 내일 뛰어야 합니다

$$피보나치\;수\;구하기$$ $$F_0\;=\;F_1\;=\;1,\;F_{n+1}\;=\;F_n\;+\;F_{n-1},\;n\;\geq\;1$$ $$1,\;1,\;2,\;3,\;5,\;8\;....$$$$위와\;같은\;수열이\;피보나치\;수열이다.$$ $$f_0\;=\;0,\;f_1\;=\;1,\;f_{n+1}\;=\;f_n\;+\;f_{n-1},\;n\;\geq\;1$$ $$0,\;1,\;1,\;2,\;3,\;5,\;8\;....$$$$편의를\;위해\;0\;부터\;시작하기도\;한다.$$ $$f_k+1\;=\;F_k,\;k\;>\;0$$ $$n\;번째\;피보나치\;수\;f_n\;은\;어떻게\;구할까?$$ $$f_2\;=\;f_1\;+\;f_0$$$$f_3\;=\;f_2\;+\;f_1$$$$...$$$$..