Python 3 - IDLE
The Fibonacci sequence starts 1, 1, 2, 3, 5, 8, … . Each number in the sequence (after the first two) is the sum of the previous two. Write a program that computes and outputs the nth Fibonacci number, where n is a value entered by the user.
SAMPLE RUN --- Prompts For Keyboard/Console/Standard
Input --- Enter n: Inputs --- Keyboard/Console/Standard Input stdin --- 4
Outputs --- Monitor/Console/Standard Output ---
Enter n: 4
The Fibonacci number is 3