Previously, i wrote a simple program to compute 128-bit Fibonacci Number using PIC16F84 microcontroller. In addition i extended that post to perform 2048-bit Fibonacci Number computation on PIC18F4550.
So far, i found that the largest Fibonacci number that fit on 2048-bit binary system was the 2947-th fibonacci number. The program was written and simulated on MPLAB v8.0. MPLAB v8.0 denoted that the time required to compute the 2947-th Fibonacci Number was 15182071 cycles.