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);
} |
| | |
