Versione ricorsiva…
1 2 3 4 5 6 7 8 9 10 11 12 13 |
START QUERY "n = ", n fn=fibonacci(n) WRITE "Fibonacci di", n, "=", fn END ENTER n IF n <= 2 THEN f=1 ELSE f=fibonacci(n-1)+fibonacci(n-2) ENDIF RETURN f |
Versione iterativa
1 2 3 4 5 6 7 8 9 10 11 12 13 |
START QUERY "n = ", n a=1 b=1 IF n >= 3 THEN FOR i=3 TO n STEP 1 DO c=a+b a=b b=c ENDFOR ENDIF WRITE b END |