Je souhaite implémenter une fonction qui génère la séquence de Fibonacci de N à N+K et renvoie array[K]< ;/ code>, dont (0<=N<=370; 0<=N+K<=371; 0<=K<=255). Lorsque l'entrée était n:370, k:1, la dernière tentative, n2, dépassait le besoin et la portée. Je souhaite simplifier mon code et ne pas utiliser plusieurs instructions if Merci.
Mise à jour :
Il s'agit d'un contrat intelligent pour la blockchain où int Lorsque N+K >= 369, la dernière boucle de n2
fonction getFibSeq(n, k) { soit les nombres = []; soit n1 = 0 ; soit n2 = 1 ; soit je = 0 ; soit j = (n + k); tandis que (i < j){ if((i - n) >= 0){ sortie.push(n1); } si((j - i - 1) > 0){ laissez temp = n1 ; n1 = n2 ; si ((j - i - 2) > 0) { n2 = température + n2 ; } } je = je + 1 ; } renvoyer la sortie ; } ≪/pré>
![[Web front-end] Démarrage rapide de Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
Il existe une formule fermée pour calculer le nième nombre de Fibonacci, connue sous le nom de formule Binet. Cela vous permet d'obtenir le nième nombre dans la complexité temporelle asymptotique de
O(1).Voici un exemple montrant comment calculer le nombre de Fibonacci pour n'importe quel
n.Étendez ceci pour résoudre votre problème spécifique. Je suggère de calculer les valeurs de
n-1etn-1和n. Ensuite, répétez k fois pour obtenir la valeur souhaitée. Gardez une trace des résultats au fur et à mesure que vous itérez et tout devrait bien se passer.function fibonacci(n) { const phi = (1 + Math.sqrt(5)) / 2; const psi = (1 - Math.sqrt(5)) / 2; // phi的负倒数 return Math.round((Math.pow(phi, n) - Math.pow(psi, n)) / Math.sqrt(5)); } // 测试 console.log(fibonacci(10)); // 输出：55Remarque :Bien que cette formule donne des résultats précis pour des valeurs
nplus petites, la précision peut être perdue pour des valeurs plus grandes en raison des limitations des opérations à virgule flottante en JavaScript.