Diseña un algoritmo que lea un número n por teclado y calcule el n-ésimo número de la serie de Fibonacci
// C++ Program to find n'th Fibonacci Number in O(Log n) #include <bits/stdc++.h> using namespace std; int fib(int n) { int F[2][2] = {{1,1},{1,0}}; if (n == 0) return 0; power(F, n-1); return F[0][0]; } void power(int F[2][2], int n) { if( n == 0 || n == 1) return; int M[2][2] = {{1,1},{1,0}}; power(F, n/2); multiply(F, F); if (n%2 != 0) multiply(F, M); } void multiply(int F[2][2], int M[2][2]) { int x