#!/usr/bin/env python
# encoding=utf-8 (pep 0263)

def fib(x):
    if x == 0:
        return 0
    if x == 1:
        return 1
    return fib(x-1) + fib(x-2)

# demonstracni vypis
if __name__ == "__main__":
    print("Program pro vypocet clenu fibonacciho posloupnosti, " + \
       "mene efektivni varianta (vypocet potrva nekolik vterin).")
    print('Vysledek volani fib(36) je %d.' % fib(36))

Program pro vypocet clenu fibonacciho posloupnosti, mene efektivni varianta (vypocet potrva nekolik vterin).
Vysledek volani fib(36) je 14930352.