//Renato Renna I3AC
//Importazione
import java.applet.*;
import java.awt.*;
import java.awt.geom.*;
import java.awt.Color;
import java.awt.Image.*;
import java.awt.event.*;
import javax.swing.*;
import java.awt.Graphics2D;
import java.awt.Graphics;
import java.awt.font.*;
import java.util.*;
import java.applet.Applet;

public class Fibonacci extends Applet
{
    private int limite = 30;
    private int angolo = 270;
    private int x;
    private int y;
    int[] seqFib;

    public void init()
    {
        x = getWidth() / 2;
        y = getHeight() / 2;
        seqFib = new int[limite];
        seqFib[0] = 0;
        seqFib[1] = 1;
        for(int i = 2; i < limite; i++)
        {
            seqFib[i] = seqFib[i - 1] + seqFib[i - 2];
        }
    }

    public void paint(Graphics g)
    {
        g.setColor(Color.BLACK);
        g.drawRect(x,y,seqFib[1],seqFib[1]);
        angolo = angolo - 90;
        for(int i = 0; i < limite; i++)
        {
            if(i % 4 == 0)
            {
                y = y - seqFib[i];
                g.drawRect(x ,y,seqFib[i],seqFib[i]);

            }
            else if(i % 4 == 1)
            {
                x = x + seqFib[i - 1];
                g.drawRect(x,y,seqFib[i],seqFib[i]);
            }
            else if(i % 4 == 2)
            {
                x = x + seqFib[i - 1];
                y = y + seqFib[i - 1];
                g.drawRect(x,y,seqFib[i] * (-1),seqFib[i]);
            }
            else
            {
                x = x - seqFib[i - 1];
                y = y - seqFib[i - 1];
                g.drawRect(x,y,seqFib[i] * (-1),seqFib[i] * (-1));
            }
        }
    }
}