Quesiti di informatica 1°) Scrivere una versione ricorsiva e una iterativa della seguente funzione intera:
              F(n)=F(n/2), se n è pari,
              F(n)=F((n-1)/2))+F((n+1)/2)), se n è dispari, con le seguenti condizioni iniziali:
              F(0)=0, F(1)=1.
2°) Scrivere una versione iterativa ( non ricorsiva: perchè?) della funzione intera (di Fibonacci):
              [1] F(n)=F(n-1)+F(n-2), con le condizioni iniziali F(0)=0, F(1)=1.
      Verificare che F(30)=832.040,  F(50)=12.586.269.025.
3°) I numeri naturali li si immagini colorati: 1 ROSSO,  2 VERDE, 3 e 4 ROSSI, 5 e 6 VERDI,
        7, 8 e 9 ROSSI, 10, 11 e 12 VERDI, e così continuando: 4 numeri ROSSI e 4 numeri VERDI,
        5 numeri ROSSI e 5 numeri VERDI,...
      Scrivere una funzione che restituisca il colore di un dato numeri n.