Fibonacci number program, Using C++. Please help! I am trying to figure this out! Please show your program works like the example shown. Thanks!!!

Goal: Get familiar with the stack data structure. Through this programming exercise, students can further understand and implement stack. Description of requirements: About Fibonacci numbers: In mathematics, the Fibonacci numbers or Fibonacci sequence are the numbers in the following integer sequence: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, By definition, the first two numbers in the Fibonacci sequence are 1 and 1, and each subsequent number is the sum of the previous two. In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the recurrence relation: F Fn-1 Fn-2, with seed values 1, F In this programming exercise, you are required to realize a Fibonacci number generator. Assume the position number in the Fibonacci sequence starts from 1, and once the user enter a certain position number, the generator program should output the value of Fibonacci number at that position. For example, when user input 20, the program should be able to print out "The Fibonacci number at position 20 is 6765