Nombres de Fibonacci P15177


Statement
 

Graphic problem

pdf   zip

thehtml
Els nombres de Fibonacci es defineixen així: F0 = 0, F1 = 1, i Fk = Fk−1 + Fk−2 per a tota k ≥ 2. Els primers nombres de Fibonacci són 0, 1, 1, 2, 3, 5, 8, 13, 21, ‍…Com es pot veure a la figura de la dreta, aquests nombres es poden representar amb una seqüencia de quadrats inclosos, de forma cíclica, en rectangles cada vegada més petits i amb proporcions similars.

Feu un programa que, donada una k, aproximi aquest dibuix amb k triangles rectangles amb catets de mides Fk, Fk−1, …, F1, orientats cíclicament de quatre maneres diferents.

Entrada

L’entrada consisteix en un nom de color f, seguit de quatre naturals r, g, b i k, amb k ≥ 1.

Sortida

Cal generar una imatge (Fk+1, Fk) de color de fons f, i amb k triangles rectangles seguint els exemples. Cal usar els colors (k · r, k · g, k · b), ((k−1) · r, (k−1) · g, (k−1) · b), …, (r, g, b), en aquest ordre, per als triangles. Tots aquests colors tindran components entre 0 i 255.

Public test cases
  • Input

    Turquoise
    18
    16
    14
    14
    

    Output

    sample-1.png

     (610×377)

  • Input

    Orange
    0
    0
    31
    8
    

    Output

    sample-2.png

     (34×21)

  • Input

    Beige
    40
    0
    20
    5
    

    Output

    sample-3.png

     (8×5)

  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python