#!/usr/bin/python3
# -*- coding: utf-8 -*-


# Calcula el termino n-esimo de la serie de Fibonacci
def Fibonacci(n):
    """Calcula el termino n-esimo de la serie de Fibonacci"""
    a = 0
    b = 1
    t = 0

    if n <= 1:
        return 0
    if n == 2:
        return 1
    for i in range(3, n + 1):
        t = a + b
        a = b
        b = t
    return t


# Serie de Fibonacci
if __name__ == "__main__":
    for i in range(1, 301):
        print(i, Fibonacci(i))