Nombres de Fibonacci

0.60 Els nombres de Fibonacci es defineixen així: F₀ = 0, F₁ = 1, i
F_(k) = F_(k − 1) + F_(k − 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.

0.40

[image]

Feu un programa que, donada una k, aproximi aquest dibuix amb k
triangles rectangles amb catets de mides F_(k), F_(k − 1), …, F₁,
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 (F_(k + 1), F_(k)) 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.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:11:27.051Z

© Jutge.org, 2006–2026.
https://jutge.org
