Question
Please help if you can ( C++ ) In this part of the project, write a function that will implement each Fibonacci number with the
Please help if you can ( C++ )
In this part of the project, write a function that will implement each Fibonacci number with the help of an integer array of size 100 (elements of this array will be digits of the Fibonacci number). When the function is called to find Fn, it will calculate all Fibonacci numbers from F2 to Fn using the basic formula Fn= Fn-1 + Fn-2 . To add two Fibonacci numbers, the function will add elements of two arrays corresponding to Fn-1 and Fn-2 and store their sums in the array corresponding to Fn. (You are NOT supposed to store ALL arrays.) Write a program that will calculate Fibonacci numbers containing up to 100 digits. Display the biggest Fibonacci number that has less than 100 digits. Make sure that your program will display the error message when a Fibonacci number has 100 digits or more.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started