n va phybonoxy sankhyanu ganinchadam choose anaku punaraavruta function ‌ ni vraayandi 
n va phybonoxy sankhyanu ganinche recursive paithaan function  fib(n)  crinda Pali .  idi beys cases mariyu recursive cases ‌ gaaa vibhajinchabadindhi .  fibonaxy sequence yokka modati remdu padealu  0  mariyu  1,  kabaadi  fib(0)=0  mariyu  fib(1)=1  aney vastavam dwara beys cases ivvabadindi . n va phybonoxy sanka  f_n ni munupati remdu phybonoxy sankhyala mothama vraayavachhu ,  kabaadi  f_n = f_{n-1} + f_{n-2}  aney vastavam dwara punaraavruta sandharbham ivvabaduthundi .  veetannintini kalipithe manaku labisthundhi 

```
def fib(n):
#  beys kesu 
n == 0  ayithe :
 tirigi  0
n == 1  ayithe :
 tirigi  1

#  punaraavruta kesu 
 return  fib(n - 1) + fib(n - 2)
```

 idi naane - negative puurnaamka in ‌ putt ‌ l choose  n va phybonoxy sankhyanu sariggaa ganistundi .  ayithe ,  yea vidhamgaa fibonaxy sankhyalanu punaraavrutamgaa ganinchadam  n  viluvalo ghaataanka samayanni teesukuntundi ,  kabaadi peddha in ‌ putt ‌ l choose yea kood chaaala nemmadigaa vumdavacchu .  munupati phalithaalanu gnaapakam chesukovadam dwara ledha punaraavrutam kanni vidhanaanni upayoginchadam dwara dheenini meruguparachavacchu .  sadarana punarukti vidhaanaalu samasyanu marinta twaraga parishkarinchagalavu mariyu  nth  phybonoxy sanka choose clogead - faram vyakteekaranalu unnayi mariyu moolyankanam cheyadanki kudaa vaegamgaa untai .