Ficheiro:FibDC Example.png
De testwiki
Saltar á navegación
Saltar á procura
Tamaño desta vista previa: 304 × 600 píxeles. Outras resolucións: 121 × 240 píxeles | 243 × 480 píxeles | 641 × 1.265 píxeles.
Ficheiro orixinal (641 × 1.265 píxeles; tamaño do ficheiro: 47 kB; tipo MIME: image/png)
Este ficheiro é de Wikimedia Commons e pode utilizarse noutros proxectos. A descrición da páxina de descrición do ficheiro móstrase a continuación.
Resumo
| DescriciónFibDC Example.png | Computing the 100th Fibonacci number with a Divide and Conquer algorithm |
| Data | |
| Orixe | Obra propia |
| Autoría | kn |
| Licenza (Reuso deste ficheiro) |
All permissions guaranteed |
PEDOTexto en negrita==Source code in LaTeX==
\begin{array}{rcl}\begin{bmatrix}f_{98} & f_{99}\\
f_{99} & f_{100}\end{bmatrix} & = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{99}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{98}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{49}\right)^{2}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{48}\right)^{2}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{24}\right)^{2}\right)^{2}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{12}\right)^{2}\right)^{2}\right)^{2}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\left(\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{6}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\left(\left(\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{3}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\left(\left(\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}^{2}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\left(\left(\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}1 & 1\\
1 & 2\end{bmatrix}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\left(\left(\begin{bmatrix}1 & 2\\
2 & 3\end{bmatrix}^{2}\right)^{2}\right)^{2}\right)^{2}\right)^{2}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\left(\begin{bmatrix}5 & 8\\
8 & 13\end{bmatrix}^{2}\right)^{2}\right)^{2}\right)^{2}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}89 & 144\\
144 & 233\end{bmatrix}^{2}\right)^{2}\right)^{2}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}28657 & 56368\\
56368 & 75025\end{bmatrix}^{2}\right)^{2}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\left(\begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}2971215073 & 4807526976\\
4807526976 & 7778742049\end{bmatrix}\right)^{2}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}4807526976 & 7778742049\\
7778742049 & 12586269025\end{bmatrix}^{2}\\
& = & \begin{bmatrix}0 & 1\\
1 & 1\end{bmatrix}\,\begin{bmatrix}83621143489848422977 & 135301852344706746049\\
135301852344706746049 & 218922995834555169026\end{bmatrix}\\
& = & \begin{bmatrix}135301852344706746049 & 218922995834555169026\\
218922995834555169026 & 354224848179261915075\end{bmatrix}\\
f_{100}& = & 354224848179261915075\end{array}
Licenza
Eu, como posuidor dos dereitos de autor desta obra, pola presente publícoa baixo as seguintes licenzas:
| Autorízase a copia, distribución e/ou modificación deste documento baixo os termos da licenza de documentación libre GNU, versión 1.2 ou calquera outra que posteriormente publique a Free Software Foundation; sen seccións invariables, textos de portada, nin textos de contraportada. Inclúese unha copia da devandita licenza na sección titulada GNU Free Documentation License.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue |
| Este ficheiro está licenciado baixo a licenza Creative Commons recoñecemento compartir igual 3.0 sen adaptar. | ||
| ||
| A etiqueta desta licenza engadiuse a este ficheiro como parte da actualización da licenza GFDL.http://creativecommons.org/licenses/by-sa/3.0/CC BY-SA 3.0Creative Commons Attribution-Share Alike 3.0truetrue |
Este ficheiro está licenciado baixo as licenzas Creative Commons recoñecemento compartir igual 2.5 xenérico, recoñecemento compartir igual 2.0 xenérico e recoñecemento compartir igual 1.0 xenérico.
- Vostede é libre de:
- compartir – copiar, distribuír e difundir a obra
- facer obras derivadas – adaptar a obra
- Baixo as seguintes condicións:
- recoñecemento – Debe indicar a debida atribución de autoría, fornecer unha ligazón á licenza e indicar se se realizaron cambios. Pode facer isto de calquera forma razoable, mais non nunha forma que indique que quen posúe a licenza apoia ou subscribe o seu uso da obra.
- compartir igual – Se altera, transforma ou amplía este contido, debe publicar as súas contribucións baixo a mesma licenza ou outra compatible á orixinal.
Pode seleccionar a licenza que desexe.
Pés de foto
Engade unha explicación dunha liña do que representa este ficheiro
Elementos retratados neste ficheiro
representa a
28 xullo 2007
Historial do ficheiro
Prema nunha data/hora para ver o ficheiro tal e como estaba nese momento.
| Data/Hora | Miniatura | Dimensións | Usuario | Comentario | |
|---|---|---|---|---|---|
| actual | 6 de setembro de 2007 ás 21:45 | 641 × 1.265 (47 kB) | wikimediacommons>Kn | {{Information |Description=Computing the 100th Fibonacci number using a Divide and Conquer algorithm |Source=Self-made |Date=September 6th, 2007 |Author=kn |Permission=All permisions garanted |other_versions= }} Category:Fibonacci numbers |
Uso do ficheiro
A seguinte páxina usa este ficheiro: