Ficheiro:FibDC Example.png
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 procede de Wikimedia Commons. A continuación móstrase a información da súa páxina de descrición. Commons é un repositorio libre de ficheiros multimedia. Pode contribuír alí cargando as súas imaxes. |
Resumo
| Descrición | 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. |
  
|
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. |
Este ficheiro está licenciado baixo as licenzas Creative Commons recoñecemento compartir igual xenérico 2.5, recoñecemento compartir igual xenérico 2.0 e recoñecemento compartir igual xenérico 1.0.
- 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.
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 20:45 | | 641 × 1.265 (47 kB) | 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 |
| 12 de agosto de 2007 ás 23:56 |  | 662 × 1.265 (48 kB) | Kn | == Sumario == {{Information |Description=Computing the 100th Fibonacci number with a Divide and Conquer algorithm |Source=Own Work |Date=July 28, 2007 |Author=kn |Permission=All permissions garanted |other_versions= }} ==Source code in LaTeX== \begin{arra | |
| 11 de agosto de 2007 ás 23:26 |  | 699 × 1.265 (56 kB) | Kn | {{Information |Description=Computing the 100th Fibonacci number with a Divide and Conquer algorithm |Source=Own Work |Date=August 11, 2007 |Author=kn |Permission=All permissions garanted |other_versions= }} | |
| 28 de xullo de 2007 ás 23:43 |  | 771 × 1.265 (58 kB) | Kn | {{Information |Description=Computing the 100th Fibonacci number with a Divide and Conquer algorithm |Source=Own Work |Date=July 28, 2007 |Author=kn |Permission=All permissions garanted |other_versions= }} |
Uso do ficheiro
A seguinte páxina usa este ficheiro:
Uso global do ficheiro
Os seguintes wikis empregan esta imaxe:
- Uso en es.wikipedia.org
- Uso en sk.wikipedia.org
