Phenryx |
|
| Ovviamente è da fare in modo ricorsivo. L'esercizio consiste in questi semplici passaggi: f0 = b f1 = a fn = f(n-1) f(n-2) per n >= 2 Dato in input un intero k, restituisca la stringa di Fibonacci fk. Ad esempio, stringaDiFib(3) restituisce aba poiché f3 = f2 f1 = f1 f0 f1 = aba. Es. stringaDiFib(5) = abaababa. Io sono arrivato qui in Java. Se ho tempo lo posto in Python pure.. CODICE import java.util.*;
public class StringaFib{ public String StringaDiFib(int k){ StringBuffer finale = new StringBuffer();
if(k == 0) return "b"; else if(k == 1) return "a";
else{ finale.append(StringaDiFib(k-1)); finale.append(StringaDiFib(k-2)); }
return new String(finale); }
|
| |