Fibonacci Number Count

This program is to calculate the the corresponding fibonacci number and trying to figure out the efficiency perfoemance of the two methods, recursive method and item formulation method.
You can input the integer, and the result will be shown.
The corresponding C++ code and the time complexity comparison is shown at the bottom.

Input the integer(1~45):

The fibonacci number is: