Sia data la successione:
a1=0; a2=1; a3=2; an=an1+2*an2+an3 per n>3. Progettare un algoritmo sotto forma di procedure che dati 2 interi N1 e N2, con N1<N2 e N1>a3, restituisca in output l'intero(N1 o N2) che ha una minore differenza rispetto ad un elemento della successione, ed il valore di tale differenza.
Esempio
se N1=35, N2=110, poichè a1=0, a2=1; a3=2; a4=4; a5=9; a6=19; a7=41; a8=88; a9=189; .....
per N1 la differenza minima è con a7 e vale 6; per N2 la differenza minima è con a8 e vale 22
L'output sarà allora n1=35 e diff=6