a359.py « progs - clp - A small Python compiler with optimizer written in Java

summary refs log tree commit diff

path: root/progs/a359.py

blob: e984df97ab8a78e44ef5f29440ac9a8a9edd7765 (plain)

def get_noOfways(n):
    if (n == 0):
        return 0;
    if (n == 1):
        return 1; 
    return get_noOfways(n - 1) + get_noOfways(n - 2);