Fibonacci

Más ejercicios resueltos

Si deseas revisar más ejercicios resueltos, haz click en el siguiente botón. 

Enunciado

La serie de Fibonacci, es una de las series más conocidas al día de hoy pues permite explicar muchos fenómenos de la naturaleza. Por ejemplo, si se toma cualquier número de la serie y se divide por el anterior, se obtiene como resultado un número muy cercano a la proporción áurea \varphi = \dfrac{1+\sqrt{5}}{2}. Las flores del girasol por ejemplo, se forman siguiendo la secuencia de la serie de Fibonacci.

El primer término de la serie es 0, el segundo es 1. A partir del tercer término, este se calcula sumando los dos anteriores. De forma tal que el tercer término es 1=1+0, el cuarto es 2=1+1, el quinto es 3=2+1, el sexto es 5=3+2, y así sucesivamente.

Se le pide que dado un número n, calcule e imprima los primeros n términos de la serie de Fibonacci.

Casos de prueba

A continuación se presenta la lista de los primeros 93 términos de la serie de Fibonacci con los cuales podrá verificar las soluciones propuestas.

fib_{1}=\texttt{0}

fib_{2}=\texttt{1}

fib_{3}=\texttt{1}

fib_{4}=\texttt{2}

fib_{5}=\texttt{3}

fib_{6}=\texttt{5}

fib_{7}=\texttt{8}

fib_{8}=\texttt{13}

fib_{9}=\texttt{21}

fib_{10}=\texttt{34}

fib_{11}=\texttt{55}

fib_{12}=\texttt{89}

fib_{13}=\texttt{144}

fib_{14}=\texttt{233}

fib_{15}=\texttt{377}

fib_{16}=\texttt{610}

fib_{17}=\texttt{987}

fib_{18}=\texttt{1597}

fib_{19}=\texttt{2584}

fib_{20}=\texttt{4181}

fib_{21}=\texttt{6765}

fib_{22}=\texttt{10946}

fib_{23}=\texttt{17711}

fib_{24}=\texttt{28657}

fib_{25}=\texttt{46368}

fib_{26}=\texttt{75025}

fib_{27}=\texttt{121393}

fib_{28}=\texttt{196418}

fib_{29}=\texttt{317811}

fib_{30}=\texttt{514229}

fib_{31}=\texttt{832040}

fib_{32}=\texttt{1346269}

fib_{33}=\texttt{2178309}

fib_{34}=\texttt{3524578}

fib_{35}=\texttt{5702887}

fib_{36}=\texttt{9227465}

fib_{37}=\texttt{14930352}

fib_{38}=\texttt{24157817}

fib_{39}=\texttt{39088169}

fib_{40}=\texttt{63245986}

fib_{41}=\texttt{102334155}

fib_{42}=\texttt{165580141}

fib_{43}=\texttt{267914296}

fib_{44}=\texttt{433494437}

fib_{45}=\texttt{701408733}

fib_{46}=\texttt{1134903170}

fib_{47}=\texttt{1836311903}

fib_{48}=\texttt{2971215073}

fib_{49}=\texttt{4807526976}

fib_{50}=\texttt{7778742049}

fib_{51}=\texttt{12586269025}

fib_{52}=\texttt{20365011074}

fib_{53}=\texttt{32951280099}

fib_{54}=\texttt{53316291173}

fib_{55}=\texttt{86267571272}

fib_{56}=\texttt{139583862445}

fib_{57}=\texttt{225851433717}

fib_{58}=\texttt{365435296162}

fib_{59}=\texttt{591286729879}

fib_{60}=\texttt{956722026041}

fib_{61}=\texttt{1548008755920}

fib_{62}=\texttt{2504730781961}

fib_{63}=\texttt{4052739537881}

fib_{64}=\texttt{6557470319842}

fib_{65}=\texttt{10610209857723}

fib_{66}=\texttt{17167680177565}

fib_{67}=\texttt{27777890035288}

fib_{68}=\texttt{44945570212853}

fib_{69}=\texttt{72723460248141}

fib_{70}=\texttt{117669030460994}

fib_{71}=\texttt{190392490709135}

fib_{72}=\texttt{308061521170129}

fib_{73}=\texttt{498454011879264}

fib_{74}=\texttt{806515533049393}

fib_{75}=\texttt{1304969544928657}

fib_{76}=\texttt{2111485077978050}

fib_{77}=\texttt{3416454622906707}

fib_{78}=\texttt{5527939700884757}

fib_{79}=\texttt{8944394323791464}

fib_{80}=\texttt{14472334024676221}

fib_{81}=\texttt{23416728348467685}

fib_{82}=\texttt{37889062373143906}

fib_{83}=\texttt{61305790721611591}

fib_{84}=\texttt{99194853094755497}

fib_{85}=\texttt{160500643816367088}

fib_{86}=\texttt{259695496911122585}

fib_{87}=\texttt{420196140727489673}

fib_{88}=\texttt{679891637638612258}

fib_{89}=\texttt{1100087778366101931}

fib_{90}=\texttt{1779979416004714189}

fib_{91}=\texttt{2880067194370816120}

fib_{92}=\texttt{4660046610375530309}

fib_{93}=\texttt{7540113804746346429}