"""
Solving problems with Dynamic Programming

Copyright 2020, University of Freiburg

Philipp Schneider <philipp.schneider@cs.uni-freiburg.de>
"""

import sys

sys.setrecursionlimit(10000)


def no_consecutive_ones(n):
    '''
        Returns the number of n-digit binary strings
        without consecutive ones

        Parameter:
            n - positive integer

        Returns:
            positive integer
    '''