#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Fri Nov 20 12:32:59 2020

@author: andrea
"""

from rtrace import trace

#@trace
def fibonacci(N):
    if N < 2:
        return 1
    else:
        risultato = fibonacci(N-1)+fibonacci(N-2)
        return risultato


import turtle

turtle.colormode(255)
def disegna_valore(t, N):
    t.pencolor((255,0,0))
    t.write(N, font=('Arial', 20, 'bold'))
def f_tree(t, N):
    t.pendown()
    t.pencolor((0,255,0))
    t.forward(10*N)
    disegna_valore(t, N)
    t.forward(10*N)
    t.penup()
    if N<2:
        risultato = 1
    else:
        t.left(30)
        S = f_tree(t, N-1)
        t.right(60)
        D = f_tree(t, N-2)
        t.left(30)
        risultato = S+D
    t.back(20*N)
    disegna_valore(t, f"     {risultato}")
    return risultato

t = turtle.Turtle()
f_tree(t, 6)
turtle.done()

#print(fibonacci(5))