#!/usr/bin/env python
# -*- coding: utf8 -*-
# Soubor:  20111018-Tue-fibonacci.py
# Datum:   18.10.2011 09:18
# Autor:   Marek Nožka, nozka <@t> spseol <d.t> cz
# Licence: GNU/GPL 

cisla = range(150)
cisla.reverse()
for i in cisla:
    print i
    if i>5:
        break


def Rfibonacci(n):
    if n == 0 :
        return 0
    if n == 1 :
        return 1
    if n>1:
        return Rfibonacci(n-1) + Rfibonacci(n-2)
        

print Rfibonacci(35)