def fibonacci(n):
f0=0
f1=1
for i in range (2,n+1):
f=f0+f1
f0=f1
f1=f
return f
print (fibonacci(9))
ZGVmIGZpYm9uYWNjaShuKToKICBmMD0wCiAgZjE9MQogIGZvciBpIGluIHJhbmdlICgyLG4rMSk6CiAgICBmPWYwK2YxCiAgICBmMD1mMQogICAgZjE9ZgogIHJldHVybiBmCiAgCnByaW50IChmaWJvbmFjY2koOSkp