2017-04-11 3 views
0

J'ai besoin de trouver une équation mathématique exponentielle exponentielle, (en commençant par f (n)?), qui peut afficher la séquence de fibonacci sauf la formule de Binet.math. équation d'un algorithme de fibonacci simple itératif

+0

Bienvenue dans Stack Overflow! Qu'avez-vous essayé jusqu'à présent? Voir aussi [mcve] et [devoirs] (http://meta.programmers.stackexchange.com/questions/6166/open-letter-to-students-with-homework-problems) – Mat

Répondre

0

Si vous voulez la formule F (n) ici est la matrice formule

enter image description here

Si vous voulez trouver F (n + 1) de F (n), alors vous pouvez utiliser F(n+1) = round(F(n) Phi), où Phi est le numéro de section d'or.

En outre, probablement vous pourriez vouloir regarder Exponentiation by squaring.

+0

Existe-t-il d'autres options à l'exception de la version matricielle? et la section d'or? mon tuteur n'accepte pas les deux façons – slightly1

+0

@ légèrement1 vous at-il dit pourquoi? Quel type de formule veut-il? – Yola

+0

Im en formation actuellement et il a dit que la tâche était de trouver un algorithme efficace – slightly1