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