2017-04-11 1 views
0

Binet 's Formula를 제외한 fibonacci 시퀀스를 표시 할 수있는 지수 적 수학적 방정식 (f (n)으로 시작하는?)을 찾아야합니다. 당신은 F (n)에 대한 공식을 원하는 경우수학. 간단한 반복 피보나치 알고리즘의 방정식

+0

스택 오버플로에 오신 것을 환영합니다! 지금까지 뭐 해봤 어? 또한 [mcve] 및 [숙제] (http://meta.programmers.stackexchange.com/questions/6166/open-letter-to-students-with-homework-problems) – Mat

답변

0

여기 매트릭스 공식 당신이 F를 찾으려면

enter image description here

(N + 1) F (n)이 다음 어디 F(n+1) = round(F(n) Phi), 피를 사용할 수 있습니다에서 황금 섹션 번호입니다.

또한 Exponentiation by squaring을보고 싶을 것입니다.

+0

을 참조하십시오. 매트릭스 버전을 제외한 다른 옵션도 있습니다. 골든 섹션? 내 교사가이 두 가지를 받아들이지 않습니다. – slightly1

+0

@ slightly1 그가 왜 당신에게 말 했나요? 어떤 유형의 공식을 원하니? – Yola

+0

Im은 현재 훈련 중이며 그는 임무가 효율적인 알고리즘 – slightly1