Example Program: Fibonacci



 # fibonacci.py
 # This program computes the nth Fibonacci number

n = input("Enter value of n ")

cur,prev = 1,1
for i in range(n-2):
    cur,prev = prev+cur,cur

print "The nth Fibonacci number is", cur