preguntar acerca de fibonacci

Je me demandais comment peut-on trouver le nième terme de la séquence de fibonacci pour une très grande valeur de n disons, 1000000. En utilisant l'équation de récurrence de l'école primaire fib(n)=fib(n-1)+fib(n-2), Il faut 2-3 min pour trouver le 5 …

Je sais qu'il n'y a rien de mal à écrire avec une structure de fonction appropriée, mais je voudrais savoir comment puis-je trouver le nième nombre de fibonacci avec la plupart des moyens Pythoniques avec une seule ligne. J'ai écrit ce code, mais ce …

J'essaie de trouver la complexité de la série Fibonacci en utilisant un arbre de récursivité et a conclu height of tree = O(n) le pire des cas, cost of each level = cn, d'où complexity = n*n=n^2 Comment se fait-il que c'est O(2^n)? ... …

ce qui suit prend environ 30 secondes à courir alors que je m'attendrais à ce qu'il soit presque instantané. Il y a un problème avec mon code? x <- fibonacci(35); fibonacci <- function(seq) { if (seq == 1) return(1); if (seq == 2) re …

Cette question a déjà une réponse ici: Quelle est la façon la plus rapide d'écrire la fonction Fibonacci dans Scala? 8 réponses def fibSeq(n: Int): List[Int] = { …

j'ai du mal à comprendre pourquoi #include <iostream> using namespace std; int fib(int x) { if (x == 1) { return 1; } else { return fib(x-1)+fib(x-2); } } int main() { cout << fib(5) << endl; } …

le Fibonacci tas structure de données a le mot "Fibonacci" dans son nom, mais rien dans la structure de données semble utiliser des nombres Fibonacci. Selon L'article de Wikipedia: le nom de Fibonacci tas vient des nombres de F …

je travaille sur un projet Euler problème: celui de la somme des nombres même Fibonacci. mon code: def Fibonacci(n): if n == 0: return 0 elif n == 1: return 1 else: return Fibonacci(n-1) + Fibon …

je comprends la notation Big-O, mais je ne sais pas comment la calculer pour de nombreuses fonctions. En particulier, j'ai essayé de comprendre la complexité computationnelle de la version naïve de la séquence de Fibonacci: int Fibonacci(int n …

je suis un nouveau venu à clojure qui voulait voir ce que tout ce tapage est. Trouver la meilleure façon d'avoir une idée de ce que C'est est d'écrire un code simple, j'ai pensé que je commencerais avec une fonction Fibonacci. mon premier ef …